思路分析:1)首先判断素数应该是什么样的数。能够被1和本身整除而不能被大于1小于本身的数整除的 数叫做素数;
2)2是最小的素数,也是唯一能被2整除的素数;
3)除了2以外所有的偶数都不是素数
在C#中我们通常会写成以下程序:
//找出1到100之间的素数。
Console.Write(2 + " ");
for (int x = 3; x <= 100; x += 2)//如果是偶数就不用考虑
{
bool flag = true;//默认所要判断的数十素数
if (x % 2 == 0)
{
flag = false;
}
else
{
for (int i = 3; i < x / 2; i += 2)
{
if (x % i == 0)
{
flag = false;
break;
}
}
}
if (flag == true) // 目前所判断的数的确是素数
{
Console.Write(x + " ");//给x后加入一个空格
}
}
Console.WriteLine();
转载于:https://blog.51cto.com/broncho/1256570