对于任意的整数n(n>2),若用i表示2~(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作

问题描述:

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

问题解答:

我来补答
这里的i>(n-1)如果是成立,则说明在2-(n-1)之间没有可以整除n的,也就说明n是质数,而如果不是,则i还未到n-1,不知道在i到n-1之间会不会有可以整除n的数,因此要返回步骤3继续判断i+1.如果还不理解可以追问.
 
 
展开全文阅读
剩余:2000
下一页:奇偶性的应用。