习题：输出1-100之间的所有质数（素数）

最新推荐文章于 2024-09-01 22:37:48 发布

YuJar

最新推荐文章于 2024-09-01 22:37:48 发布

阅读量1.3w

点赞数 14

分类专栏： C

本文链接：https://blog.csdn.net/yujar/article/details/23664019

版权

C 专栏收录该内容

99 篇文章 7 订阅

订阅专栏

/*
程序目的：输出1-100之间的所有质数（素数），并统计其个数。
*/
# include <stdio.h>

int main(void)
{
 int i, n, t = 0;
 
 for (n=1; n<=100; ++n)
 {
  for(i=2; i<=n; ++i)
  {
   if(n%i == 0)
    break;
  }
  if (n == i)
  { 
   printf("%-8d", n);//数据占8个宽度，并左对齐；
  t++;
   if (t%5 == 0)  //每输出5个素数后换行；
    putchar ('\n'); //字符输出函数；
  }
 }
 putchar ('\n');  
 
 printf("1-100内共有以上%d个质数（素数）。\n", t);

 return 0;
}
/*该程序在VC++6.0中的执行结果如下：
－－－－－－－－－－－－－－－－－－－－
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

1-100内共有以上25个质数（素数）。
－－－－－－－－－－－－－－－－－－－－
*/