在判斷2-100之間的質數之前,我們應該先清楚的知道素數的標準:
質數:指在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數整除的數。
(1)除了1和其本身外,不能被其他自然數整除;
(2)2是一個唯一能被2整除的質數;
(3)除過2以外,所有的偶數都是和數。
C#中這樣實現:
//2是最小的質數 Console.WriteLine(2 + ""); //定義一個count變量,計算3-100內有多少個質數 int count = 0; //2已經是質數了,所以只需要從3開始判斷 for (int i = 3; i <= 100; i++) { //將i賦給變量x int x = i; //定義一個標識標量,設定狀態 bool flag = false; //判斷x是否滿足條件 for (int j = 2; j < x; j++) { //能被2和小於他的任何一個整數整除,就不是質數 if (x % j == 0) { //不是質數的話flag設定爲true flag = true; //跳出循環,判斷下一個數字 break; } } if (flag == true) { continue; } //flag爲false的話,就是質數了 else { //打印質數 Console.WriteLine(x); count++; } } //count+1計算2-100內的所有質數,總共有25個 Console.WriteLine(count+1);
對於初學者來說,這個判斷還是有一定的難度的,不過隨着學習,一定會明白這是怎麼回事了。
加油!!!