素数打表

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

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<math.h>
using namespace std;
#define maxn 10010
#define INF 0x3f3f3f3f
int 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;
}