找出指定范围内的素数——C#代码及详细说明
在本文中,我将会分享如何使用 C# 编写一个程序来找出指定范围内的所有素数。我们将会使用“埃式筛法”算法来实现这个功能。
算法介绍:
考虑找出从2到n之间的所有素数,我们可以先建立一个长度为n+1的布尔型数组,初始情况下所有元素都是 true。然后我们从第一个素数2开始遍历该数组,将2的倍数全都标记为 false,接着在该数组中找到下一个未被标记为 false 的数字3,然后将3的倍数全部标记为 false,持续这个过程直到我们找到最后一个未被标记为 false 的素数或者我们已经遍历完了整个数组。
思路:对于每个素数p,标记所有小于等于n的p倍数的数为非素数(使用bool型数据存储)。
代码实现:
using System;
namespace FindPrimes
{
class Program