素?cái)?shù)這個(gè)概念不用強(qiáng)調(diào)了吧；直接上代碼吧

1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 //判斷是否為素?cái)?shù) 5 void judge(){ 6 int a; 7 while(scanf("%d",&a)!=EOF){ 8 bool tag=true; 9 if (a<=1) { 10 tag = false; 11 }else{ 12 int bound = (int)sqrt(a)+1;//求根后取整再加1，多枚舉一個(gè)數(shù) 13 for(int i = 2;i<bound;i++){ 14 if (a%i==0) { 15 tag=false; 16 break; 17 } 18 } 19 } 20 puts(tag?"yes":"no"); 21 } 22 } 23 int main() { 24 25 judge(); 26 return 0; 27 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/numen-fan/p/6497455.html

總結(jié)

以上是生活随笔為你收集整理的判断一个数是否是素数（质数）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。