本文介绍了如何使用C#编程语言编写程序来找出从1到100之间的所有质数。通过代码示例详细讲解了判断一个数是否为质数的方法及优化算法,适合初学者学习和参考。
C#求1到100之间的素数的代码片段如下所示:
```csharp
using System;
using System.Collections.Generic;
class Program {
static void Main() {
List primes = new List();
for (int i = 2; i <= 100; i++) {
if(IsPrime(i))
primes.Add(i);
}
Console.WriteLine(素数列表:);
foreach(int prime in primes) {
Console.Write(prime + );
}
}
static bool IsPrime(int number) {
for (int i = 2; i <= Math.Sqrt(number); i++) {
if (number % i == 0)
return false;
}
return true;
}
}
```
这段代码定义了一个名为`Program`的类,其中包含一个主方法和一个用于判断素数的方法。程序通过遍历1到100的所有数字,并使用IsPrime函数来检查每个数字是否为素数,如果是则将其添加到列表中。最后输出所有找到的素数。