c#2022编写程序计算显示100以内的素数
时间: 2024-09-29 13:03:32 浏览: 37
在C# 2022中编写一个程序来计算并显示100以内的素数,你可以使用嵌套循环和一些基本的数学原理。这里是一个简单的示例:
```csharp
using System;
class PrimeNumberCalculator
{
static void Main()
{
int limit = 100;
Console.WriteLine("Prime numbers between 1 and {0} are:", limit);
for (int num = 2; num <= limit; num++)
{
bool isPrime = true;
for (int i = 2; i <= Math.Sqrt(num); i++) // 只需检查到num的平方根即可
{
if (num % i == 0) // 如果num能被i整除,则不是素数
{
isPrime = false;
break;
}
}
if (isPrime)
{
Console.Write($"{num} ");
}
}
}
}
```
这个程序首先设定一个界限(这里是100),然后遍历从2到这个界限的所有数字。对于每个数字,它会检查是否能被小于其平方根的任何一个数整除。如果可以,那么这个数字就不是素数,`isPrime`变量设置为`false`,并跳出内部循环。如果`isPrime`保持为`true`,则说明当前数字是素数,将其打印出来。
阅读全文