素數的判斷

素數：首先，儲存最小素數2，然後，從3開始，在奇數中尋找素數。用不大於該奇數一半的所有奇數去整除它，如果都除不盡，該奇數是素數。

曾稱質數。乙個大於1的正整數，如果除了1和它本身以外，不能被其他正整數整除，就叫素數。如2，3，5，7，11，13，17…。

/*8

2042
0sample output
8 = 3 + 5
20 = 3 + 17
42 = 5 + 37*/
#include#include#includeusing namespace std;
#define m 1000005
int vis[m];
//當有大陣列時，記得用define		
int main()
int flag=0;
while(cin>>n)}}
if(flag==0)
cout<<"goldbach's conjecture is wrong."<}
return 0;
}

素數的判斷

所謂素數是指除了1和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被2 16的任一整數整除。因此判斷乙個整數m是否是素數，只需把m被2 m 1之間的每乙個整數去除，如果都不能被整除，那麼m就是乙個素數 另外判斷方法還可以簡化。m不必唄2 m 1之間的每乙個整數去除，只需被2 m之間...

素數的判斷

素數是啥？知道了這個就能夠知道如何判斷乙個數是否為素數了。這篇博文裡詳細說明了素數是啥 素數 如果乙個整數a 1且只能被平凡約數1和它自身所整除，則這個數是素數。也就是說素數是恰好有2個約數的整數，即1和它本身。因為n的約數都不超過n，所以只要檢查2 n 1的所有整數是否整除n就能判斷n是不是素數了...

素數的判斷

一般方法 for n in range 100,1 1 if n 2 0 continue for i in range 3 int n 0.5 1 2 這裡步長為2，可以自己想想為什麼。if n i 0 結束內迴圈 break else 與for配對 print n 結束外迴圈 break特殊方法...