判斷2-100之間的質數

在判斷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);

j_0057.gif對於初學者來說,這個判斷還是有一定的難度的,不過隨着學習,一定會明白這是怎麼回事了。

加油!!!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章