求“判断整数n(n>2)是否为质数”的算法!
正确算法如下:第一步,给定大于2的整数n.第二步,令i=2(用i表示2~(n-1)中的任意整数).第三步,用i除n,得到余数r.第四步,判断“r=0”是否成立.若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示.第五步,判断“i>(n-1)”是否成立.若是,则n是质数,结束算法;否则,返回第三步.为什么在第五步中是判断“i>(n-1)”是否成立?不是可以取(n-1)吗?不应该是判断“i大于等于(n-1)”吗?因为小弟正在预习新课,可能问的问题比较弱智,★.★
人气:316 ℃ 时间:2020-02-28 19:48:10
解答
你的算法相当于这个循环了...
while(i n is not prime
i=i+1
}
n is prime
i>n-1 就跳出循环了嘛 n以内每个数都试除了一遍
推荐
- 任意给定一个大于2的整数n,试设计一个算法判定n是否为质数
- 判断整数n是否为质数,为什么n要大于2
- 为什么“判断整数n(n>2)是否为质数”中的最后一部算法步骤要判断“除数>(n-1)”呀?
- 判断n是否为质数的算法步骤中为什么需i〉n-1 新课标必修3中判断整数n(n>2)是否为
- 当n为1,2,3时,n^2+n+1是质数吗?能否判断当n为正整数时,n^2+n+1一定是质数?为什么?
- 一辆客车从甲地开往乙地,途中一些人下车后,还剩下2/5的乘客,这时又有15人上车.这样车上乘客的人数是原来的11/15,原来车上有多少人?
- 甲乙两数的和是m 甲数是乙数的x 倍求甲数是多少 综合
- △ABC中,若a平方+b平方-c平方
猜你喜欢
- 西方经济学:若商品X和Y的价格不变,但消费者的收入减少了,则预算线向右上方平行移动.错还是对
- 多数物质热的饱和溶液降温后,就会有_析出,对溶解度受温度影响变化大的固体物质,欲获得晶体一般就采用_的方法.
- have achinese lesson的中文
- 3/4的分子扩大2倍,分母缩小到1/2,那么分数的值就A.扩大2倍,B.扩大4倍,C.扩大16倍,选择哪一个?
- She is learning ______(drive)a car.我们老师说应该用to learn,我总觉得的不对
- 4.4x-5.6=10+2.4x
- 李阿姨11月份税后收入为7250元,则李阿姨11月份税前收入是多少元
- 在电解池中,是不是活性电极只能做阳极(我理解的活性是指H前金属)因为阳极发生氧化反应,而活泼金属易失电子我这样理解对不对?活泼金属可以做阴极么?求解释求更正