为什么要判断i与(n-1)的大小关系? 对于任意的整数n(n>2),若用i表示2~(n-1)中的任
为什么要判断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)的?