求素数的方法

//对于大于1的自然数，要么是素数，要么是非素数，每一个非素数都可以是两个素数的乘积。
void printPrimeNumber(){

    int i=0;
    int j=0;
    int a[1000];
    for(;i<1000;i++){
        a[i]=1;//所有数字索引都赋值为1
    }
    for(i=2;i<1000;i++){
        if(a[i]){

            for(j=i;i*j<1000;j++){
                a[i*j]=0;//对于非素数的索引都赋值为0，剩下的索引都是素数
            }
        }
    }
    for(i=2;i<1000;i++){
        if(a[i]){
            printf("%d ",i);
        }
    }

}