C语⾔——判断⼀个数是否为素数（2种⽅法）
软件：Dev-C++
知识点：素数是只能被1和它⾃⼰本⾝整除，不能被其他⾃然数整除的⼤于1的正整数。
参考⽂章：CSDN⽤户：努⼒打破规则的⼩熊——C语⾔：判断⼀个数是否为素数
⽅法⼀：
代码截图
两个图⽚是同⼀个原理，只是中间取值稍许不同
原理：
c++判断素数
1、素数的因数只有1和它本⾝，⽽合数因数取值范围在1~⾃⼰。
第⼀个图⽚为区别⼆者故将因数范围缩⼩⾄  2~n-1，第⼆个图⽚要求满⾜因数2~⼩于它本⾝。
2、敲⿊板！敲⿊板！重点来了！for的嵌套与判断（请参考第⼆个图⽚，该部分较为清楚）
跳出for循环有两种情况：
【1】取值范围超出，因数⽐它本⾝⼤，即n>=m
【2】满⾜if条件，因数可以被它本⾝整除，意味该数为合数。
3、承接2
该数满⾜：跳出循环且⼩于该数本⾝，确定该数是合数，否则就是素数。
⽅法⼆：
代码截图
原理：
开根号法：⽐如判断17是否为素数，取2~根号17之间的每个数，17不能被2~4之间的整数整除，故为素数。（其他逻辑均同⽅法⼀）
初级⼩⽩（在校⽣）整理以⽤作学习，若有错误，还望指正，共勉！
（初次书写，若存在侵权或其他问题，定⽴即改正，还望海涵）

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。