【C语言】划倍数找素数.c

#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;
 }  阅读更多