你的算法相当于这个循环了...
while(i n is not prime
i=i+1
}
n is prime
i>n-1 就跳出循环了嘛 n以内每个数都试除了一遍
求“判断整数n(n>2)是否为质数”的算法!
求“判断整数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)”吗?因为小弟正在预习新课,可能问的问题比较弱智,★.★
正确算法如下:第一步,给定大于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)”吗?因为小弟正在预习新课,可能问的问题比较弱智,★.★
其他人气:827 ℃时间:2020-02-28 19:48:10
优质解答
我来回答
类似推荐
猜你喜欢
- 1正方形ABCD,ABCD为正方形【顺时针】的四个顶点,Q是CD的中点,P是BC上一点,AP=CP+CD,求证:AQ是角DAP的
- 2与元音读音相同的字母?
- 3甲乙两艘船同时从青岛出发,开往天津,甲船每小时行60千米,是乙船速度的四分之三,2小时后两船相距多少千米
- 4小明跑40米用了8秒,小刚跑60米用了10秒.谁跑得快?
- 5She looked
- 6给出下面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其中能组成比例的是()
- 7当m为何值时,关于x的方程5m+12x=1/2+x的解比关于x的方程x(m+1)=m(x+1)的解大二?
- 8用英语翻译英语 to your suprise
- 9测定大理石含CaCO3的质量分数,取大理石样品12.5g,加入盛有100g稀盐酸的烧杯中,两者恰好完全反应(假设其他杂质不与盐酸反应,也不溶解).烧杯内物质的质量变为108.1g.试计算大理石
- 10There used to ____(be) a theater here ,didn't there?