【C语言经典100题】判断101到200之间的素数

---

题目

🐷判断101-200之间有多少个素数，并输出所有素数。

---

一、分析

🐷定义m为101到200之间的数，若该数不被从2到自身的开方处整除，则为素数。

二、代码

🐷代码如下（示例）：

/*判断101到200之间的素数*/
#include "stdio.h"
#include "math.h"   //使用math函数所用的头文件
int main(void){
    int m,n;
    for(m=101;m<=200;m++){
        int charge = 1;     //判断m是否被整除过
        for(n=2;n<=sqrt(m);n++){    //算到m的开方
            if(m%n==0){
                charge = 0; //若能被整除则令charge为0
                break;      //直接退出循环
            }
        }
        if(charge){     //如果charge为1，则输出
            printf("%d\n",m);
        }
        charge = 1;     //初始化charge使其重新为1
    }
    return 0;
}

---

总结

🐸每次计算完一个数后一定要记得重新初始化被除数的值🐸