质数是只能被1和自身整除的正整数。以下是使用C#编写的求解100以内质数
Console.WriteLine("100以内的质数");
for (int i = 2; i < 100; i++)
{
bool isPrime = true;
for (int j = 2; j <= Math.Sqrt(i); j++)
{
if (i % j == 0)
{
isPrime = false;
break;
}
}
if (isPrime)
{
Console.WriteLine(i + " ");
}
}
在上述代码中,我们使用了两个循环嵌套来遍历2到100之间的所有数。对于每个数字,我们使用另一个循环来判断其是否为质数。 内层循环从2开始,逐个检查是否能整除当前数字。如果找到能整除的数字,则将isPrime标志设为false,并使用break语句跳出循环,因为只要找到一个能整除的数,即可确定该数字不是质数。 如果内层循环结束后,isPrime仍然为true,则表示当前数字是质数,将其输出。
其中输出的数字都是100以内的质数。
100以内的质数:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97