素數這個概念不用強調了吧；直接上代碼吧

1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 //判斷是否為素數 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，多枚舉一個數 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 }

?

轉載于:https://www.cnblogs.com/numen-fan/p/6497455.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。