#include<stdio.h>
int main()
{
const int maxnumber=100;//范围
int isprime[maxnumber];
int i;
int x;
for (i=0;i<maxnumber;i++){
isprime[i]=1; //数组内所有值都是1
}
for (x=2;x<maxnumber;x++){
if (isprime[x])
{
for (i=2;i*x<maxnumber;i++) //所有倍数全变0
{isprime[i*x]=0;}
}
}
for (i=2;i<maxnumber;i++){
if (isprime[i]){ //倍数都是0 剩下都是素数都是1
printf("%d\t",i);
}
}
return 0;
}
新手