请用C#帮我写代码:编程输出1000以内的所有素数
时间: 2023-09-04 07:15:19 浏览: 416
以下是使用C#编写的代码,用于输出1000以内的所有素数:
```
using System;
class Program
{
static void Main(string[] args)
{
int i, j;
bool isPrime;
Console.WriteLine("2");
for (i = 3; i <= 1000; i += 2)
{
isPrime = true;
for (j = 3; j <= Math.Sqrt(i); j += 2)
{
if (i % j == 0)
{
isPrime = false;
break;
}
}
if (isPrime)
{
Console.WriteLine(i);
}
}
Console.ReadKey();
}
}
```
在此代码中,我们首先输出2,因为2是最小的素数。然后,我们使用两个循环来检查1000以内的所有奇数,以确定它们是否为素数。内部循环通过将每个奇数除以3到其平方根之间的每个奇数来检查素数。如果除法的余数为0,则该数字不是素数。如果数字是素数,则将其输出到控制台。
阅读全文