- 博客(4)
- 收藏
- 关注
RSS订阅原创 欧拉筛求质数（c++）
因为3未标记，所以将3放入pri数组。3依次乘pri数组内的所有数并标记（标记6，9），这些标记的数不是质数。5.令i+1，以此类推，直至遍历完a数组内所有数，最后输出pri数组内的数即质数。，如果2是质数，将2放入pri数组，然后用2乘pri数组内的数并标记（标记4）12=3*4=3*2*2=2*6，这时就选12=2*6；1.建立两个数组a[20]和pri[20]（：不会重复标记同一个数，提高效率。了，所以不放入pri数组。（标记8），因为4标记。
2024-07-05 17:09:54
155
原创 埃氏筛法求质数
再令i=2，然后剔除2的所有倍数，即标记4,6,8,10,12,14,16,18,20，说明这些数不是质数；因为4被标记过说明4不是质数，所以跳过4，从未标记的5开始，标记所有5的倍数；以此类推，被标记过的数都不是质数，最后输出所有未标记的数，即质数。因为3未标记，所以3是质数，再令i=3，标记所有3的倍数；例如要求2至20里的所有质数。先假设这些数全是质数；
2024-07-04 23:27:51
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人