【C语言练习】将100~200之间的素数输出

将100~200之间的素数输出一、编程思路1、首先，我们要意识到，找出某个区间内符合条件的数，就需要对这个区间内的所有数进行遍历，而最常用的遍历方法就是利用for循环；2、其次，在确定了遍历区间后，就要根据符合条件的数来进行条件限定。例如本题中要求的是找到区间内的所有素数，那么我们首先就要明确素数的概念：一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数；3、然后，我们便需要思

爱学习的蓝孩

29943人浏览 · 2021-09-14 13:02:01

爱学习的蓝孩 · 2021-09-14 13:02:01 发布

将100~200之间的素数输出

一、编程思路

1、首先，我们要意识到，找出某个区间内符合条件的数，就需要对这个区间内的所有数进行遍历，而最常用的遍历方法就是利用for循环；

2、其次，在确定了遍历区间后，就要根据符合条件的数来进行条件限定。例如本题中要求的是找到区间内的所有素数，那么我们首先就要明确素数的概念：一个大于1的自然数，且除了1和它本身外，不能被其他自然数整除的数叫素数；

3、然后，我们便需要思考如何用数学关系式来清楚地表达素数。根据素数的概念，当一个数除以在这个区间内所有不是1且不是其本身的数时：若其余数是0，就代表可以被整除，也就是说其还有其他因数，所以在此区间内此数就不是素数；若其余数不是0，那么这个数在这个区间内便是素数；

4、基本的思路理清楚以后，我们就要和计算机进行交流，把我们大脑中的逻辑语言转化为计算机可以看懂的语言：
①定义两个int变量：i，j，分别作为除数和被除数
②最外层定义一个for循环，确定被除数的范围区间100~200
③下面再嵌套一层for循环，确定除数的区间，因为是除了1和其本身以外的数，所以j应该从2开始，结束区间由i为上限
④写一个if判断语句，利用取余公式i%j来确定其余数是否为0：若为0，就说明i可以整除j，则退出循环
⑤通过以上方式，便会排除④中不是素数的数，那么剩下的数便是素数
⑥将所得结果输出即可

二、源码

代码如下：

#include <stdio.h>

int main(){
  int i,j;
  for (i = 100; i <= 200 ; ++i) {
    for (j = 2; j <= i ; ++j) {
      if (i%j == 0){
        break;
      }
    }
    if (i == j){
      printf("%d,",i);
    }
  }
  return 0;
}