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

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

筛选

Yu:1022筛选N以内的素数

摘要:**解题思路:** 用a作标记,遍历2~n这些数。a = 1表示i为素数,a = 0表示非素数。 默认a = 1,如果发现可以被某个数整除,则可判断为非素数。标记a = 0,并退出循环。……

[编程入门]筛选N以内的素数--朴素方法

摘要:解题思路:除了 1 和它本身以外,不能被任何整数整除的数就是素数。所以我们首先一个循环确定被除数的范围(2-n+1),然后再一个循环确定除数的范围(2-k),循环体中设置一个判定值s=True,然后进……