为什么“判断整数n(n>2)是否为质数”中的最后一部算法步骤要判断“除数>(n-1)”呀?
问题描述:
为什么“判断整数n(n>2)是否为质数”中的最后一部算法步骤要判断“除数>(n-1)”呀?
答
质数就是只能被1和自身整除的数,判断质数最简单的思路就是检测从2~n-1中的每个数是否能够将n整除,只要在这中间找到一个数能将n整除就不是质数,这样就退出循环检测了,因为是在中间退出循环的,循环没有做完,这样除数的...可是,不符合题目规定的范围呀,还是写成“i>(n-1)”只是要表达一个信息:在2到(n-1)之间没有一个数可以整除,就是你告诉我的答案那样?若i>(n-1)为真就表达了一个信息:在2到(n-1)之间没有一个数可以整除i不可能大于(n-1)他这么写只是为啦方便,用中文表达就是2到(n-1)之间没有能整除的。如果在2~n-1中都没有能整除的即最后一次循环i是等于n-1的,这次循环执行完了i=i+1,此时i=n这就大于n-1了,所以i>n-1会发生肯定是判断整除的循环完全执行完的,所以说“若i>(n-1)为真就表达了一个信息:在2到(n-1)之间没有一个数可以整除
”