查找100以内的素数

查找100以内的素数。所谓素数，是只能被1和本身整除的数（不包括1）

#include

#include

void main()

{

int num=2; //num从2开始

int i=1,j=1,count=0;

while(num<100) //遍历2-100之间的数

{

for(i=2;i

{

if(num%i==0) //如果模等于0，也就是能被整除

{

break; //跳出当前循环，继续执行下一步

}

}

if(num==i) //如果跳出内层循环后，num==i成立，即2-num之间的数都不被整除num

{

printf("%d ",num); //则num就是一个素数，被打印出来

count++; //记录素数的个数

if(count%5==0) //每5个换一行

printf("\n");

}

num++; //num++不要被忘记

}

printf("1-100之间的素数一共有%d个\n",count);

system("pause"); //让运行结果界面暂停

}