素?cái)?shù)判定

題目描述
輸入一個(gè)正整數(shù)n，判斷n是否是素?cái)?shù)，若n是素?cái)?shù)，輸出”Yes”,否則輸出”No”。

輸入
輸入一個(gè)正整數(shù)n(n<=1000)

輸出
如果n是素?cái)?shù)輸出"Yes"，否則輸出"No"。輸出占一行。

樣例輸入 Copy
2

樣例輸出 Copy
Yes

---

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

---

C語言書中有更加詳細(xì)的講解 可以去看一下，我也是個(gè)小白,提供自己的一點(diǎn)思路，

總結(jié)

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

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