1057: 素數判定
阿新 • • 發佈：2018-06-23
ems 因數 AR AD eat sqrt creat 素數 pro [提交][狀態][討論版][命題人:admin]
#include<math.h> int main()
{
int i, n, k; scanf("%d", &n);
k = sqrt(n + 1); for(i = 2; i <= k; i++) //尋找n的因數（除1和自身之外的）
if(n % i == 0) //若找到，則提前結束循環
break; if(i <= k || n == 1) //若找到n的因數，或n為1，說明n不是素數
printf("No\n");
else
printf("Yes\n"); return 0;
}
題目描述
輸入一個正整數n，判斷n是否是素數，若n是素數，輸出”Yes”,否則輸出”No”。
輸入
輸入一個正整數n(n<=1000)
輸出
如果n是素數輸出"Yes"，否則輸出"No"。輸出占一行。
樣例輸入
2
樣例輸出
Yes
提示
...
來源
*
#include<stdio.h>#include<math.h> int main()
{
int i, n, k; scanf("%d", &n);
k = sqrt(n + 1); for(i = 2; i <= k; i++) //尋找n的因數（除1和自身之外的）
if(n % i == 0) //若找到，則提前結束循環
break; if(i <= k || n == 1) //若找到n的因數，或n為1，說明n不是素數
printf("No\n");
else
printf("Yes\n"); return 0;
}
1057: 素數判定