C#中寻找1至100内的素数

简介：
本文介绍了如何使用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函数来检查每个数字是否为素数，如果是则将其添加到列表中。最后输出所有找到的素数。