---

软件：Dev-C++

知识点：素数是只能被1和它自己本身整除，不能被其他自然数整除的大于1的正整数。

参考文章：CSDN用户：努力打破规则的小熊——C语言：判断一个数是否为素数

---

方法一：

代码截图

两个图片是同一个原理，只是中间取值稍许不同

原理：

1、素数的因数只有1和它本身，而合数因数取值范围在1~自己。

第一个图片为区别二者故将因数范围缩小至  2~n-1，第二个图片要求满足因数2~小于它本身。

2、敲黑板！敲黑板！重点来了！for的嵌套与判断（请参考第二个图片，该部分较为清楚）

跳出for循环有两种情况：

【1】取值范围超出，因数比它本身大，即n>=m 

【2】满足if条件，因数可以被它本身整除，意味该数为合数。

3、承接2

该数满足：跳出循环且小于该数本身，确定该数是合数，否则就是素数。

方法二：

代码截图

 原理：

开根号法：比如判断17是否为素数，取2~根号17之间的每个数，17不能被2~4之间的整数整除，故为素数。（其他逻辑均同方法一）

---

初级小白（在校生）整理以用作学习，若有错误，还望指正，共勉！

（初次书写，若存在侵权或其他问题，定立即改正，还望海涵）