输出1到100之间的素数c#
时间: 2024-10-09 08:04:24 浏览: 12
在 C# 中,我们可以编写一个简单的程序来找出1到100之间的所有素数。素数是指只有两个正因数(1和本身)的大于1的自然数。下面是一个基本的算法实现:
```csharp
using System;
class PrimeNumbers
{
static void Main()
{
for (int i = 2; i <= 100; i++)
{
if (IsPrime(i))
{
Console.Write(i + " ");
}
}
Console.ReadLine(); // 添加此行是为了防止控制台窗口关闭过快
}
// 判断是否为素数的辅助函数
static bool IsPrime(int number)
{
if (number < 2) return false;
for (int j = 2; j <= Math.Sqrt(number); j++)
{
if (number % j == 0) return false;
}
return true;
}
}
```
这个程序通过 `IsPrime` 函数检查每个数字是否为素数,如果是,则将其打印出来。`Math.Sqrt(number)` 被用于优化,因为对于大于其平方根的因子,n肯定可以被那个因子整除。