c语言1-100素数

/* 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

发布了56 篇原创文章 · 获赞 65 · 访问量 2015

猜你喜欢

转载自blog.csdn.net/xiaohuai0444167/article/details/105211585