不是很明白素數的判斷過程,與大家討論。
首先,這應該是一個經典的數學問題。
其次,能理解什么樣的數是素數,但是對于如何用代碼來判斷不是很清楚。
最后,在問了度娘、看了參考代碼以后,將判斷過程理解為對于給定的某一個數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
舉報
2015-07-03
你不都說了n取值范圍是2到m-1嗎,怎么會大于m呢?
一般最懶惰的方法就是這樣逐次到m-1去算,簡單些的還可以從2逐次到根號n
不知道你的疑問在哪里