埃式筛法思路 利用当前已经确定的素数筛选掉非素数的自然数，然后向后选择没有被筛选的自然数，即素数，重复上述操作。实现打印[1,100]区间的素数#include<iostream>#include<vector>usingnamespacestd;intmain(){vector<int>prime;vector<bool>isPrime(11

朴素筛法：#include<iostream>#include<algorithm>usingnamespacestd;constintN=1000010;intprimes[N],cnt;boolst[N];voidget_primes(intn){for(inti=2;i<=n;i++){if(!st[i])//st==0代表的是这个数是质数{

constintN=1e7;intprime[N];//第i个素数boolis_prime[N];intsieve(intn){intcnt=0;for(inti=0;i<=n+1;i++){is_prime[i]=true;}is_p

埃式筛原理：如果x是质数，那么x的倍数2x,3x…nx一定不是质数输入一个数n，就可以知道1-n中有多少个质数：intn; intret=0; cin>>n; int*prime=newint[

 古希腊数学家 埃拉托色尼/埃拉托斯特尼（Eratosthenes）除了在2000多年前就发现地球不是平的之外，还发明了本文中讨论的埃式筛（一种通过筛除一个素数所有的倍数，从而识别素数