问答详情
源自:4-14 结束语句之break语句

不是很明白素数的判断过程,与大家讨论。

首先,这应该是一个经典的数学问题。

其次,能理解什么样的数是素数,但是对于如何用代码来判断不是很清楚。

最后,在问了度娘、看了参考代码以后,将判断过程理解为对于给定的某一个数m,用大于等于2且小于m的数逐个来取余,也就是代码中的n(取值范围是2、3、4、...、m-1)来取余,如果余数=0且m=n,那么m就是素数。

对于素数来说,完全没必要用大于它本身的数来判断,因为素数不可能被大于它本身的数整除。

以上理解,是否正确,与大家讨论。

提问者:sanjiaofeng 2015-07-03 11:11

个回答

  • 深白
    2015-07-03 17:46:19
    已采纳

    你不都说了n取值范围是2到m-1吗,怎么会大于m呢?

    一般最懒惰的方法就是这样逐次到m-1去算,简单些的还可以从2逐次到根号n

    不知道你的疑问在哪里