在判断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对于初学者来说,这个判断还是有一定的难度的,不过随着学习,一定会明白这是怎么回事了。

加油!!!