素数打表

筛法求一定范围内的素数：

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<iostream>#include<math.h>using namespace std;#define maxn 10010#define INF 0x3f3f3f3fint prime[maxn],isprime[maxn];int main(){  __int64 i,j,n=0,m;  for(i=0;i<maxn;i++)  isprime[i]=1;  isprime[1]=0;  for(i=2;i<maxn;i++)  {       if(isprime[i])       {            prime[++n]=i;            for(j=i*i;j<maxn;j+=i)            isprime[j]=0;       }  }  for(i=1;i<n;i++)  printf("%d ",prime[i]);  return 0;}