Question

高中数学算法的问题，求解

题目：写出判断整数n(n >2）是否为质数的算法。解题步骤：第一步：给定大于2的整数n；第二步：令i=2;第三步：用i除n，得到余数r;第四步：判断r=0是否成立，若是，则n不为质数，结束算法；否则，将i的值增加1,仍用i表示；第五步：判断i >(n-1)是否成立。若是，则n是质数，结束算法，否则，返回第三步。疑问：我不明白的就是第五步，为什么当
i >(n-1)时，n就是质数？还有，第五步中的i指的是2还是2增加1以后的值？两个问题希望好心人帮忙回答，谢谢

Answer 1

1、为什么当i >(n-1)时，n就是质数？
这步不是说“当i >(n-1)时，n就是质数”你理解错了，是说当i >(n-1)时，不要往下做了，为什么呢？如n=35
就不要用34（34=35-1）去除35（用i除n）了，算法就结束。
2、第五步中的i指的是2还是2增加1以后的值是指“2增加1以后的值”

Answer 2

i>n-1就是i=n或i>n
根据质数和约数的定义，当i >(n-1)时候应该结束计算，结束计算的时候，仍然没有找到除1和本身外的的约束，当然是质数啊

Answer 3

i>n-1时i应该就是n了，所以不需要继续住下算了
解题中提到的i是在不断变化的，一次循环就增加一个，刚开始的时候是2，后来就是3,4,5。。。
r所以第五步中的i是几要看循环到第几次了