首页 > 编程知识 正文

C语言判断一个数为素数,判断是不是素数

时间:2023-05-06 19:28:31 阅读:50343 作者:4427

软件: Dev-C

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

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

http://www.Sina.com/http://www.Sina.com /

两张照片是同样的原理,只是中间的值有点不同

方法一:

1、质数的因数只有1和它自己,但因数取值的范围是1~自己。

第一个图像要求因数范围缩小到2~n-1以区分两者,第二个图像要求满足因数2~小于其自身。

2,http://www.Sina.com /

摆脱for循环有两种情况。

【1】超出了可取值的范围,因子比其本身大,即n=m

【2】满足if条件,因数可以被自身整除,表示其数量为整数。

3,http://www.Sina.com /

该数量跳出循环,且小于该数量本身。 确定该数为合数,否则为素数。

方法代码截图

原理:

开根号法:例如,判断敲黑板!敲黑板!重点来了!for的嵌套与判断是否为素数,承接2的各数是素数,因为17不能被2~4之间的整数整除。 (其他逻辑均与方法1相同)

整理初级文艺的面包(lgdrjb )用于学习,有错误的话期待着指出来学习!

(第一次写,如果有侵权和其他问题,我会马上改正,看看疏忽大意的猫) ) ) )。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。