素数打表
#include<stdio.h>
#include<string.h>
int main()
{
int k=2,i,j,n;
int check[10000];
int prime[10000];
prime[1]=1;
memset(check,0,sizeof(check));
for(i=2;i<10000;i++)
if(!check[i])
{
prime[k++]=i;
for(j=i+i;j<10000;j+=i)
check[j]=1;
}
return 0;
}