/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
int i,j,ct=0;
printf("1-100的素数\n");
for(i=2;i<=100;i++){//1不是素数,所以跳过1从二开始,j同理
for(j=2;j<=i;j++){//能被整除的数一定小于等于它本身,所以j<=i
if(i%j==0){
break;//如果i被j整除,那就结束这个循环
}
}
if(i==j){//进行判断i==j,如果被整除的数是它本身,那么这个数是素数
printf("%5d",i);//输出这个素数
ct++;//十位一行
if(ct%5==0){//十位一行
printf("\n");//十位一行
}
}
}
}
1-100的素数
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97