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

为什么“判断整数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是一个质数