不是很明白素?cái)?shù)的判斷過程,與大家討論。
首先,這應(yīng)該是一個(gè)經(jīng)典的數(shù)學(xué)問題。
其次,能理解什么樣的數(shù)是素?cái)?shù),但是對(duì)于如何用代碼來判斷不是很清楚。
最后,在問了度娘、看了參考代碼以后,將判斷過程理解為對(duì)于給定的某一個(gè)數(shù)m,用大于等于2且小于m的數(shù)逐個(gè)來取余,也就是代碼中的n(取值范圍是2、3、4、...、m-1)來取余,如果余數(shù)=0且m=n,那么m就是素?cái)?shù)。
對(duì)于素?cái)?shù)來說,完全沒必要用大于它本身的數(shù)來判斷,因?yàn)樗財(cái)?shù)不可能被大于它本身的數(shù)整除。
以上理解,是否正確,與大家討論。
2015-07-03
你不都說了n取值范圍是2到m-1嗎,怎么會(huì)大于m呢?
一般最懶惰的方法就是這樣逐次到m-1去算,簡(jiǎn)單些的還可以從2逐次到根號(hào)n
不知道你的疑問在哪里