题解 1022: [编程入门]筛选N以内的素数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

埃氏筛法找寻素数

摘要:解题思路:1.  将2到n范围内的所有整数写下来,即录到数组中(保持数组下标与值一致更加方便解题);2.  其中最小的数字2是素数,输出2,并将表中所有2的倍数都划去。3.  表中剩余的最小数字是3,……

[编程入门]筛选N以内的素数-题解(C++代码)

摘要:解题思路:将N以内的所有数保存到数组中,用0代表不是素数,从2开始遍历数组,用当前的素数去遍历后面能被素数整除的则不为素数。最后将不为0的数输出。注意事项:参考代码:#include<iostream……