为什么要判断i与（n-1）的大小关系?对于任意的整数n（n>2),若用i表示2~（n-1）中的任为什么要判断i与（n-1）的大小关系?对于任意的整数n（n>2),若用i表示2~（n-1）中的任意整数,则“判断n是否

Question

为什么要判断i与（n-1）的大小关系? 对于任意的整数n（n>2),若用i表示2~（n-1）中的任
为什么要判断i与（n-1）的大小关系?
对于任意的整数n（n>2),若用i表示2~（n-1）中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作,共五步,其中最后一步：判断“i>(n-1)”是否成立,若是,则n是质数,结束算法；否则,返回第三步.这句话中为什么要判断i与（n-1）的大小关系?i不是是在2与（n-1)之间的吗?i应该是小于（n-1）的呀!而为什么这里是大于（n-1）的?

Answer 1

i的确在他们之间.要判断的数是一个范围内的整数是不是质数,那么这些整数是有限的.每一个都判过之后就没有属于他们之间的了,就只剩下大于他们的数了.若大于,既判断完了就写出答案(跳出循环)