用c#编写程序统计1-100所有素数
时间: 2024-09-11 18:03:32 浏览: 53
C#程序设计代码——经典案例
在C#中编写一个程序来统计1到100之间的所有素数,可以通过以下步骤实现:
1. 创建一个主程序,比如一个控制台应用程序。
2. 使用一个循环遍历1到100之间的所有数字。
3. 对于每个数字,使用另一个循环来检查它是否为素数。如果一个数只能被1和它自身整除,那么它就是素数。
4. 对于每个素数,可以将其输出到控制台或存储在列表中以便后续处理。
以下是一个简单的C#控制台应用程序示例代码:
```csharp
using System;
using System.Collections.Generic;
namespace PrimeNumbers
{
class Program
{
static void Main(string[] args)
{
List<int> primes = new List<int>();
for (int num = 2; num <= 100; num++)
{
if (IsPrime(num))
{
primes.Add(num);
}
}
Console.WriteLine("1到100之间的素数有:");
foreach (int prime in primes)
{
Console.Write(prime + " ");
}
Console.ReadKey();
}
static bool IsPrime(int number)
{
if (number <= 1) return false;
if (number == 2) return true;
if (number % 2 == 0) return false;
var boundary = (int)Math.Floor(Math.Sqrt(number));
for (int i = 3; i <= boundary; i += 2)
{
if (number % i == 0) return false;
}
return true;
}
}
}
```
在这个代码中,`IsPrime`函数用于检查一个给定的数字是否是素数。它首先排除了小于2的数字和偶数(除了2)。然后,它只检查到该数字的平方根,因为如果一个数有一个大于它平方根的因子,那么它必然还有一个小于或等于它平方根的因子。
阅读全文