求“判断整数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)”吗?因为小弟正在预习新课,可能问的问题比较弱智,★.★
人气:258 ℃ 时间: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一定是质数?为什么?
- 公园的池塘里,红鲤鱼比花鲤鱼的4倍少100尾,后来又买来80尾花鲤鱼和120尾红鲤鱼放入池内,这时红鲤鱼比花鲤鱼的3倍还多180尾,原来池塘里有红鲤鱼、花鲤鱼多共少?
- 请问鸟在天空拉屎掉身上寓意着什么?
- 影响扩散的因素
猜你喜欢
- 正方形ABCD,ABCD为正方形【顺时针】的四个顶点,Q是CD的中点,P是BC上一点,AP=CP+CD,求证:AQ是角DAP的
- 与元音读音相同的字母?
- 甲乙两艘船同时从青岛出发,开往天津,甲船每小时行60千米,是乙船速度的四分之三,2小时后两船相距多少千米
- 小明跑40米用了8秒,小刚跑60米用了10秒.谁跑得快?
- She looked
- 给出下面4组比,6:4和20:30,2/3:1/2和2:1.5,0.8:0.5和8/15:1/3,6:1.2和2:10其中能组成比例的是()
- 当m为何值时,关于x的方程5m+12x=1/2+x的解比关于x的方程x(m+1)=m(x+1)的解大二?
- 用英语翻译英语 to your suprise