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

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

筛选

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

解题思路:除了1和它本身以外,不能被任何整数整除的数就是素数。所以我们首先一个循环确定被除数的范围(2-n+1),然后再一个循环确定除数的范围(2-k),循环体中设置一个判定值s=True,然后进行素数的判定ifk%j==0:s=False,最后退到第一个循环后根据判定值输出。

Yu:1022筛选N以内的素数

**解题思路:**用a作标记,遍历2~n这些数。a=1表示i为素数,a=0表示非素数。默认a=1,如果发现可以被某个数整除,则可判断为非素数。标记a=0,并退出循环。**参考答案**```c++#includeusingnamespacestd;intmain(){intn,

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

#用简单素数筛选法求N以内的素数素数是除了1和本身不能整除的数因为要输出n以内所有的素数,所以用第一个for循环遍历查找第二个for循环是查找从2开始,到小于本身是不是i的因数j,即未知数遍历除以因数j;第一次写的错误是只要碰到i%j!=0的情况就输出并break,