是否素數

---

Time Limit: 1 Sec??Memory Limit: 128 MB?? 64bit IO Format: %lld

Description

編寫程序判斷給定整數n是否素數。

?

Input

包含多組測試數據，每組測試數據占一行，每行1個整數。

?

Output

每組測試數據輸出占一行，如果是素數則輸出yes，否則輸出no。

?

Sample Input

2
6

?

Sample Output

yes
no

---

題目分析：

雖然很簡單但是很有意思的樣子，，定義一個變量 i ，讓 i 從 2 到 n-1 循環，每次判斷一次是否 n%i == 0

當然循環到 n/2+1 理論上也是可以的，還能節省一般的時間=w=

---

#include<stdio.h>int main()
{int i,n;int sum;while(scanf("%d",&n)!=EOF){f=0;for(i=2;i<n;i++)if(n%i==0)f=1;if(f==1)printf("no\n");elseprintf("yes\n");}return 0;
}

?

總結

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

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