C#找出100内所有的素数/质数

//找出100内所有的素数
//素数/质数:只能被1和这个数字本身整除的数字
//2 3 4 5 6 7
//7 7%1 7%2 7%3 7%4 7%5 7%6 7%7 6%2

for (int i = 2; i <= 100; i++)
{
bool b = true;
for (int j = 2; j <i; j++)
{
//除尽了说明不是质数 也就没有再往下继续取余的必要了
if (i % j == 0)
{
b = false;
break;
}
}

if (b)
{
Console.WriteLine(i);
}
}

Console.ReadKey();

posted @ 2021-01-12 22:07  默默依然  阅读(1199)  评论(0编辑  收藏  举报