为什么要判断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)的?
langjinfeng 1年前 已收到4个回答 举报

qqpkok 幼苗

共回答了18个问题采纳率:88.9% 举报

i的确在他们之间.要判断的数是一个范围内的整数是不是质数,那么这些整数是有限的.每一个都判过之后就没有属于他们之间的了,就只剩下大于他们的数了.若大于,既判断完了就写出答案(跳出循环)

1年前

9

山风不羁 幼苗

共回答了2个问题 举报

i大于n-1时候就是答案

1年前

2

songyixing 幼苗

共回答了15个问题 举报

那个判断的意思是当i大于n-1时就退出循环

1年前

1

copynew 幼苗

共回答了4个问题 举报

这里的i是从2开始的任意数,程序中并没有限定in-1则表明2到n-1的数都已经经过程序,已将2到n-1的所有质数选出,目的达到,于是结束算法

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 2.361 s. - webmaster@yulucn.com