亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

不是很明白素數的判斷過程,與大家討論。

首先,這應該是一個經典的數學問題。

其次,能理解什么樣的數是素數,但是對于如何用代碼來判斷不是很清楚。

最后,在問了度娘、看了參考代碼以后,將判斷過程理解為對于給定的某一個數m,用大于等于2且小于m的數逐個來取余,也就是代碼中的n(取值范圍是2、3、4、...、m-1)來取余,如果余數=0且m=n,那么m就是素數。

對于素數來說,完全沒必要用大于它本身的數來判斷,因為素數不可能被大于它本身的數整除。

以上理解,是否正確,與大家討論。

正在回答

1 回答

你不都說了n取值范圍是2到m-1嗎,怎么會大于m呢?

一般最懶惰的方法就是這樣逐次到m-1去算,簡單些的還可以從2逐次到根號n

不知道你的疑問在哪里


0 回復 有任何疑惑可以回復我~
#1

sanjiaofeng 提問者

我之前的疑問就在于為什么要用2到m-1去檢測。 上面是對這個題目的認識過程,怕哪里有理解不對的地方。
2015-07-03 回復 有任何疑惑可以回復我~

舉報

0/150
提交
取消
C語言入門
  • 參與學習       927002    人
  • 解答問題       21533    個

C語言入門視頻教程,帶你進入編程世界的必修課-C語言

進入課程

不是很明白素數的判斷過程,與大家討論。

我要回答 關注問題
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號