为什么“判断整数n（n＞2）是否为质数”中的最后一部算法步骤要判断“除数＞（n-1）”呀?

1个回答

  • 质数就是只能被1和自身整除的数,判断质数最简单的思路就是检测从2~n-1中的每个数是否能够将n整除,只要在这中间找到一个数能将n整除就不是质数,这样就退出循环检测了,因为是在中间退出循环的,循环没有做完,这样除数的值必定n-1则表示2~n-1中的每个数都检测了一遍都不能将n整除,那么我们就说n是一个质数

相关问题

栏目推荐： 碳的方程式有哪些 什么是物质的扩散 要决定英语翻译 房地产业 高酸根离子方程式 关于创新的作文 他第一次来英语翻译 lazy的反义词 冷清的反义词 硫和氢氧化钡反应吗 化学炼铁方程 相对运动趋势 一份特殊的礼物 是笔画是多少 硫氢根的离子方程式 乙烷除杂乙烯溶液 制取烧碱方程 中垂线所在直线方程 麦克斯韦理论 顺的正确说法

频道推荐： 现在油价多少 三角函数图像相交 不成比例 一些离子方程式 x三角函数变换 用适当方法解方程 使用语法英语翻译 深圳英语翻译 难溶电解质在溶液中 溶液导电的本质 beauty什么意思 硫酸加紫色石蕊溶液 函数几何的意义 想法不一样英语翻译 淀粉溶液是蛋白质 三角形的性质 数学方程去分母 齐次方程微分解法 大学生活感受 三价离子方程

全站推荐： 文鹄 大场 天地间 锢职 借笔 m 4 n 6=多少 水溶液和铁反应 嚣兽 谍者 逢留 如何配置浓度的溶液 物质各元素的化合价 樵室 谬诞 十不闲 兢持 侍讲学士 假账 愧窘