C语言输出100-200之间的素数

原创于 2018-11-21 11:22:30 发布 · 3k 阅读

6 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语

C语言专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用双重循环的C语言程序来找出100到200之间的所有素数。外层循环控制数字范围，内层循环用于检查每个数字是否为素数。如果一个数字能被2到该数字减一之间的任何数整除，则该数字不是素数；反之则是素数。

#include <stdio.h>
int main ()
{
  int i=0;
  int j=0;
  for(i=100; i<=200; i++)//控制循环范围100-200
  {
    for (j=2; j<=i-1; j++)//内层循环从2—i-1
    {
      if(i%j == 0)//条件为真，i不是素数
      break;
    }
    if(j == i)//内层循环函数没有被退出，i为素数
    {
      printf(" %d ",i);
    }
  }
  printf("\n");
  return 0;
}