台灣最大程式設計社群網站
線上人數
846
 
會員總數:244989
討論主題:188956
歡迎您免費加入會員
討論區列表 >> C/C++ >> 有關於質數
[]  
[我要回覆]
1
回應主題 加入我的關注話題 檢舉此篇討論 將提問者加入個人黑名單
有關於質數
價值 : 10 QP  點閱數:1738 回應數:3

樓主

我好帥
初學者
2 4
80 2
發送站內信

請問一下...
小弟的程式大概寫完了...
但是目前還不能判別1和2...
小弟使用的方法是..輸入7的話..就用6,5,4,3,2去除...
除數.也就是7-1.然後遞減方式下去除.
當輸入2.2%1..會等於0...
請問2跟1要怎麼判別.

本篇文章發表於2005-03-15 20:36
別忘捐VP感謝幫助你的人 新手會員瞧一瞧
1樓
版主回應

版主
捐贈 VP 給 t313036 檢舉此回應
這點我遇過,據我所知,這本來就不可能完美,
如果硬要想辦法想出讓2也能通過的檢驗的話,可能會花多數倍的時間效率
質數定義是2以上的數字,所以1不用管他,2就直接存入質數陣列(或印出)

而您所提出的程式,本身也有多餘的步驟
例如,要判斷7是不是質數,只要檢查到小於"根號7"的最大數字即可
例如7只要以2 3去除 31只要以2 3 4 5去除
本篇文章回覆於2005-03-15 21:24
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
2樓
作者回應

我好帥
檢舉此回應
感謝..我知道了
本篇文章回覆於2005-03-15 21:58
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
3樓
最有價值解答

QQ的乖乖餃
捐贈 VP 給 QQ的乖乖餃 檢舉此回應
參考這一篇吧
其實, 質數的討論已經成千上萬, 不該還用這些方法作喔
http://www.blueshop.com.tw/board/show.asp?subcde=BRD200502130937178WR
本篇文章回覆於2005-03-15 22:31
== 簽名檔 ==
--未登入的會員無法查看對方簽名檔--
   
1

回覆
如要回應,請先登入.