//对于大于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);
}
}
}
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);
}
}
}