构建一个算法来计算素数.
下面是计算素数的一个算法: 1.输入最多的素数,让我们称之为n. 2.创建一个n+1的布尔数组,使其所有条目都成为真实. 3.从第一个素数,2,开始,通过2的所有倍数进行代,并将其在布尔数组中的条目标记为假. 这是因为所有2的这些倍数将是偶数,因此不是素数. 4.移动到布尔数组中仍然标记为真的下一个数字,并用这个数字重复上述步骤. 5.继续重复步骤4,直到你达到下一个比n大或等于n的平方数. 这是因为所有非素数小于或等于n`已经被标记为这个点. 6.布尔数组的代数表示所有素数. 停止.