题解 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语言代码)

摘要:解题思路:没什么思路就是水经验来着,反正优质题解这辈子都不可能的注意事项:从2开始到这个的根号停止,只要这其中没有能被整数的数就是素数了!参考代码:#include<stdio.h> int mai……
优质题解

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

解题思路:题干很简单,求N以内的素数,一个输入,不知道多少个输出。首先明确素数的定义:素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。也就是只有1和它本身能被它整除的数。明白了这一点,判断是否是素数就很简单了。详细过程大家可以看我的代码。