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

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

筛选

用筛法求之N内的素数。

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

应该算是筛选法吧

摘要:解题思路:先将1挖掉(因为1不是素数)。用2去除它后面的各个数,把能被2整除的数挖掉,即把2的倍数挖掉。用3去除它后面的各数,把3的倍数挖掉。分别用5…各数作为除数去除这些数以后的各数。百度了一下看的……

求出范围内的所有素数

摘要:解题思路:定义一个isprime变量,当为素数时i是prime未进入第二个for循环,此时i是isprime仍是一开始定义的1,若不为素数则进入第二个for循环里的if语句将isprime变量修改为0……