作业帮为什么“判断整数n（n＞2）是否为质数”中的最后一部算法步骤要判断“除数＞（n-1）”呀?
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/27 16:08:51
xŒN0_hϢ7EFDp($ːm s{үkxZ$xEo9mB i
n&̊>Wm Nţ5x.Mՠ1%7;bg9|TT(dIAi(69ԏO2{t+ Ң҂?p]'czdB*:>%HO`C>謑;CmʠIcOk8
Eפ/]Bt"V]b/8и(DCLqW^5IgUsN* ]bږnGau ~+n$YJ;OM٦̓|*gN GF^/,
为什么“判断整数n（n＞2）是否为质数”中的最后一部算法步骤要判断“除数＞（n-1）”呀?
为什么“判断整数n（n＞2）是否为质数”中的最后一部算法步骤要判断“除数＞（n-1）”呀?
为什么“判断整数n（n＞2）是否为质数”中的最后一部算法步骤要判断“除数＞（n-1）”呀?
质数就是只能被1和自身整除的数,判断质数最简单的思路就是检测从2~n-1中的每个数是否能够将n整除,只要在这中间找到一个数能将n整除就不是质数,这样就退出循环检测了,因为是在中间退出循环的,循环没有做完,这样除数的值必定n-1则表示2~n-1中的每个数都检测了一遍都不能将n整除,那么我们就说n是一个质数