写一个c#程序:输出1到100之间的所有素数,要求每行显示10个数。(判断素 数m的方法: m可否被2到m中的任何一个整数整除,如果都不 能被整除,则m为素数。
时间: 2024-10-09 14:04:13 浏览: 49
你可以使用以下C#代码来实现这个功能,它会输出1到100之间的所有素数,每行显示10个数:
```csharp
using System;
class Program
{
static void Main()
{
int count = 0;
for (int i = 2; i <= 100; i++)
{
if (IsPrime(i))
{
Console.Write(i + " ");
count++;
// 每打印出10个素数换一行
if (count % 10 == 0)
{
Console.WriteLine();
}
}
}
Console.ReadLine(); // 添加这句是为了保持控制台窗口打开直到用户按下回车键
}
// 判断是否为素数的辅助函数
static bool IsPrime(int number)
{
if (number < 2) return false;
if (number == 2 || number == 3) return true;
if (number % 2 == 0 || number % 3 == 0) return false;
// 使用6k±1的形式遍历,因为素数除了2和3外,其他都是6n±1形式
for (int j = 5; j * j <= number; j += 6)
{
if (number % j == 0 || number % (j + 2) == 0)
{
return false;
}
}
return true;
}
}
```
阅读全文