构造一个素数表

#include<stdio.h>
#define MAX 100000000
int prime[MAX]={0};
void creat_prime_table(int max)//构造一个素数表,prime[i]值为0,表示i为素数
{
int i,j;
prime[0]=prime[1]=1;
for(i=2;i*i<=max;i++)
if(!prime[i])
for(j=i*i;j<=max;j=j+i)
prime[j]=1;
}
int main()
{
creat_prime_table(100);
return 0;

}

使用上面的算法可以很快的构造一个很大的素数表