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

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

筛选

用筛法求之N内的素数。 -题解(C语言代码)

##解题思路:用筛选法求0~N之间的素数,输入N的值,素数为除了1和他本身不能整除的其余都能被整除的数。利用两层循环嵌套,第一层循环从2到N,内循环为2到上层循环的值求根,比较i的值是否能被j整除,所有数据都不能能被整除则为质数输出,否则继续进行外层循环累加。

用筛法求之N内的素数。 -题解(C语言代码)

题目要求用筛选法,来筛选素数,即为:一个素数的倍数不可能是素数。所以这个题就很好解决了。具体看代码,其中有注释。```cpp#include#include#include#includeusingnamespacestd;constintN=10000;boolflag[N];//建立一个flag数

用筛法求之N内的素数。 -题解(C语言代码)

摘要:解题思路: 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。注意事项: 因此%要大于1 小于它本身自己参考代码:import java.util.Scanner;public c……