你能写出“判断整数n(n>2)是否为质数”的算法吗?

问题描述:

你能写出“判断整数n(n>2)是否为质数”的算法吗?
质数:  只能被1 和自身整除的大于1的数叫质数     问题在下图用圆珠笔所画处 ,
本人目前只有7分,感谢热心回答者并尽量给一定的分表示感谢.
1个回答 分类:数学 2014-10-17

问题解答:

我来补答
首先,楼主你要明白,题目中的i除n ,是n除以i————n÷i=x~r r不等于零时继续循环,i++,
当i+1到等于n-1时,就不用在做循环了,因为大于2的数字中,没有能够实现n÷(n-1)余数得0的,所以题目中是一个大于号,有什么不懂得再问
再问: 我用笔画的能不能改成 “判断 “i=n-1” 是否成立,若是,则n是质数。结束算法。” ? 为什么?
再答: 原则上可以,但是,如果像你那么写的话,必须在i=n-1时,用指令跳出循环,例如C语言中的break,否则还是会继续循环下去。
 
 
展开全文阅读
剩余:2000