素數判定

題目描述
輸入一個正整數n，判斷n是否是素數，若n是素數，輸出”Yes”,否則輸出”No”。

輸入
輸入一個正整數n(n<=1000)

輸出
如果n是素數輸出"Yes"，否則輸出"No"。輸出占一行。

樣例輸入 Copy
2

樣例輸出 Copy
Yes

---

#include<stdio.h> #include<math.h> int main() { //素數: 除了1和本身 不能被其它數整除 int i,k,m,find;scanf("%d",&m);k=(int)sqrt(m);//縮小范圍， find=0;//0表示沒有被整除，1表示m被某個數整除 for(i=2;i<=k;i++)//縮小范圍，對M求平方根了 { //如當m為9時 k就為3了，2~3之間中 有被9整除的 說明m不是素數 if(m%i==0)//只要有一個i能整除m 就可以說明m不是素數 {find=1;//find為1時 說明不是素數 break;}}if(find==1||m==1)printf("No\n");elseprintf("Yes\n");return 0;}

---

C語言書中有更加詳細的講解 可以去看一下，我也是個小白,提供自己的一點思路，

總結

以上是生活随笔為你收集整理的ZZULIOJ 1057:素数判定的全部內容，希望文章能夠幫你解決所遇到的問題。

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