找出指定范围内的素数——C#代码及详细说明

找出指定范围内的素数——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