编写c#控制台应用程序 计算出不大于1000的10个最大的素数
时间: 2024-11-03 22:17:03 浏览: 3
编写C#控制台应用程序来找出小于等于1000的最大十个素数,可以按照以下步骤进行:
首先,我们需要创建一个函数来检查一个数字是否为素数。然后,我们遍历从2到1000的所有整数,筛选出素数,并将它们添加到一个列表中。最后,我们排序这个列表并取前十个元素。
```csharp
using System;
using System.Collections.Generic;
class Program
{
static void Main(string[] args)
{
List<int> primes = new List<int>();
for (int num = 2; num <= 1000; num++)
{
if (IsPrime(num))
{
primes.Add(num);
if (primes.Count == 10) // 当找到第十个素数后停止搜索
break;
}
}
Console.WriteLine("小于等于1000的10个最大素数:");
foreach (int prime in primes)
{
Console.Write(prime + " ");
}
}
// 检查是否为素数的辅助函数
static bool IsPrime(int number)
{
if (number <= 1) return false;
if (number == 2 || number == 3) return true;
if (number % 2 == 0 || number % 3 == 0) return false;
int sqrt = (int)Math.Sqrt(number);
for (int i = 5; i <= sqrt; i += 6)
{
if (number % i == 0 || number % (i + 2) == 0)
return false;
}
return true;
}
}
```
阅读全文