判断n(n>2)是否为质数?第一步,给定大于2的整数n.第二步,令i=2.第三步,用i除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示第五步,判断“i>(n

Question

判断n(n>2)是否为质数?
第一步,给定大于2的整数n.
第二步,令i=2.
第三步,用i除n,得到余数r.
第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示
第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法；否则,返回第三步.
请问“第五步”中判断“i>(n-1)”是否成立是什么意思?谢谢哦o(∩_∩)o...

Answer 1

第二部 假设i=2,然后进行三四步的判断
意思是说 i=3进行三四步判断
i=3进行三四步判断
.
一直到i=n的时候,已经全部比完,换个方式说就是i从2,3,n-1一直变大来判断直到>(n-1),也就是n,还没得到不是质数的结果,那就说明不是质数,结束判断操作