问题描述:
对于任意的整数n(n>2),若用i表示2~(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作
,共五步,其中最后一步:判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步.这句话中为什么要判断i与(n-1)的大小关系?i不是是在2与(n-1)之间的吗?i应该是小于(n-1)的呀!而为什么这里是大于(n-1)的?
,共五步,其中最后一步:判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步.这句话中为什么要判断i与(n-1)的大小关系?i不是是在2与(n-1)之间的吗?i应该是小于(n-1)的呀!而为什么这里是大于(n-1)的?
问题解答:
我来补答展开全文阅读