C#输入1000个素数代码
时间: 2024-09-28 14:11:58 浏览: 23
在C#中,生成并输入1000个素数的代码通常会利用循环和条件判断来实现。这里是一个简单的示例,它使用了埃拉托斯特尼筛法(Sieve of Eratosthenes)来找到一定范围内的素数:
```csharp
using System;
using System.Collections.Generic;
class Program
{
static void Main()
{
int limit = 1000; // 我们寻找小于等于1000的素数
List<int> primes = new List<int>();
for (int i = 2; i <= limit; i++)
{
if (IsPrime(i))
{
primes.Add(i);
Console.Write($"{i} ");
if (primes.Count == 1000) break; // 找到1000个素数就停止
}
}
Console.WriteLine("\n前1000个素数:");
Console.WriteLine(string.Join(", ", primes));
}
// 判断是否为素数的函数
static bool IsPrime(int number)
{
if (number < 2) return false;
for (int i = 2; i * i <= number; i++)
{
if (number % i == 0) return false;
}
return true;
}
}
```
这个程序首先创建一个列表来存储素数,然后从2开始遍历每个数字,如果它是素数就添加到列表,并打印出来。当达到1000个素数时,就会跳出循环。