题解 1084: 用筛法求之N内的素数

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

筛选

用筛法求之N内的素数。

摘要:解题思路:注意事项:参考代码:prime = []n = int(input())for x in range(2,n+1):    for i in range(2,x//2+1):        ……

素数筛选法

摘要:解题思路:素数即为除1与其本身外,无法被整除的数。                所以我们可以借助嵌套循环的方式来筛选。                即第一层循环取假定的素数值(A),第二次循环取2……

【埃式筛法】大幅降低复杂度 -题解(Python代码)

摘要:解题思路:用已经筛选出来的素数去过滤所有能够被它整除的数。这些素数就像是筛子一样去过滤自然数,最后被筛剩下的数自然就是不能被前面素数整除的数,根据素数的定义,这些剩下的数也是素数。算法思路:创建两个数……