不是很明白素数的判断过程,与大家讨论。
首先,这应该是一个经典的数学问题。
其次,能理解什么样的数是素数,但是对于如何用代码来判断不是很清楚。
最后,在问了度娘、看了参考代码以后,将判断过程理解为对于给定的某一个数m,用大于等于2且小于m的数逐个来取余,也就是代码中的n(取值范围是2、3、4、...、m-1)来取余,如果余数=0且m=n,那么m就是素数。
对于素数来说,完全没必要用大于它本身的数来判断,因为素数不可能被大于它本身的数整除。
以上理解,是否正确,与大家讨论。
首先,这应该是一个经典的数学问题。
其次,能理解什么样的数是素数,但是对于如何用代码来判断不是很清楚。
最后,在问了度娘、看了参考代码以后,将判断过程理解为对于给定的某一个数m,用大于等于2且小于m的数逐个来取余,也就是代码中的n(取值范围是2、3、4、...、m-1)来取余,如果余数=0且m=n,那么m就是素数。
对于素数来说,完全没必要用大于它本身的数来判断,因为素数不可能被大于它本身的数整除。
以上理解,是否正确,与大家讨论。
2015-07-03
举报