作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/07 06:04:54
对于任意的整数n(n>2),若用i表示2~(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作
,共五步,其中最后一步:判断“i>(n-1)”是否成立,若是,则n是质数,结束算法;否则,返回第三步.这句话中为什么要判断i与(n-1)的大小关系?i不是是在2与(n-1)之间的吗?i应该是小于(n-1)的呀!而为什么这里是大于(n-1)的?
对于任意的整数n(n>2),若用i表示2~(n-1)中的任意整数,则“判断n是否为质数”的算法包含下面的重复操作
这里的i>(n-1)如果是成立,则说明在2-(n-1)之间没有可以整除n的,也就说明n是质数,而如果不是,则i还未到n-1,不知道在i到n-1之间会不会有可以整除n的数,因此要返回步骤3继续判断i+1.如果还不理解可以追问.