#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;//将数组isPrime[]的值都初始化为1
}
for(x=2;x<maxNumber;x++)//从2到24循环
{
if(isPrime[x])//如果数组不为0,继续下面的循环,否则证明已经判断过该数字
{
for(i=2;i*x<maxNumber;i++)//判断x的倍数是否为素数 ,倍数从2倍开始,是x的某个倍数,则证明不是素数
{
isPrime[i*x]=0;//然后将该数置为0
}
}
}
for(i=2;i<maxNumber;i++)
{
if(isPrime[i])//该位置的数字存在 ,即不是0
{
printf("%d\t",i);//输出
}
}
printf("\n");
return 0;
}
int main()
{
const int maxNumber=100;
int isPrime[maxNumber];
int i;
int x;
for(i=0;i<maxNumber;i++)
{
isPrime[i]=1;//将数组isPrime[]的值都初始化为1
}
for(x=2;x<maxNumber;x++)//从2到24循环
{
if(isPrime[x])//如果数组不为0,继续下面的循环,否则证明已经判断过该数字
{
for(i=2;i*x<maxNumber;i++)//判断x的倍数是否为素数 ,倍数从2倍开始,是x的某个倍数,则证明不是素数
{
isPrime[i*x]=0;//然后将该数置为0
}
}
}
for(i=2;i<maxNumber;i++)
{
if(isPrime[i])//该位置的数字存在 ,即不是0
{
printf("%d\t",i);//输出
}
}
printf("\n");
return 0;
}