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

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

筛选

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

解题思路:筛选法通过已知的素数筛选去除该已知数的倍数,剩下的未筛去的为答案所需注意事项:最小的素数为2,故直接从2开始参考代码:#includeusingnamespacestd;intmain(){intN;cin>>N;inti,j;inttmp[N-2];for(i=0;i

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

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

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

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