素数 表

素数，又名质数。

素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。

素数表

int a[1020000];
void sushu(){
	int i,j;
	a[1]=1;
	for(i=2;i*i<1020000;i++)
	    for(j=i*i;j<1020000;j+=i)
	        a[j]=1;
}

素数筛选

int b[1020000];
void sushu1(){
	int i,j;
	for(i=2;i<1020000;i+=2){
		b[i-1]=0;
		b[i]=1;
	}
	for(i=3;i<=sqrt(1020000.0);i+=2)          //切记  sqrt（）  函数作用对象为---> 浮点型<---
		if(b[i]==0){
			j=i;
			while(j<1020000.0){
				j+=i*2;
				b[j]=1;
			}
		}
}