题目:求10000以内的所有素数(筛选法)
代码:
#include <iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
bool prime[10001];
const int N=10000;
int main()
{
long long i,cnt=0,k,n;
memset(prime,1,sizeof(prime));
prime[0]=false;
prime[1]=false;
n=sqrt(N);
for (int i=2; i<n; i++)
if (prime[i])
{
for (int k=i*i; k<=N; k+=i)
prime[k]=false;
}
for(i=0;i<=N;i++)
if(prime[i])
printf("%lld\n",i);
return 0;
}
注:是(1)改进版但是还是会重复进行标记,但是不需要进行找它的偶数和奇数;
将所有的数都用1标记,进行循环,再进行筛选,如果是其倍数则用0标记;