題目描述
輸入一個正整數n，判斷n是否是素數，若n是素數，輸出”Yes”,否則輸出”No”。
輸入
輸入一個正整數n(n<=1000)
輸出
如果n是素數輸出"Yes"，否則輸出"No"。輸出占一行。
樣例輸入 Copy

2

樣例輸出 Copy

Yes

#include<stdio.h> #include<math.h> int main() {int n,i,flag=0;//用flag作為判斷變量scanf("%d",&n);if(n==2){flag=1;}else{for(i=2;i<=pow(n,0.5);i++)//由數學可以將控制條件簡化為n^0.5,以減少運算{if(n%i==0){flag=0;break;//如果判斷出不是素數就不需要再循環，用break打斷 }else{flag=1;}}}if(flag){printf("Yes");}else{printf("No");}return 0;}

總結

以上是生活随笔為你收集整理的OJ1057: 素数判定(C语言经典列题，判断变量的应用)的全部內容，希望文章能夠幫你解決所遇到的問題。

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