Re: [問題] 驗證某數是否為質數是NP問題
看板Prob_Solve (計算數學 Problem Solving)作者dharma (達)時間10年前 (2014/06/01 18:01)推噓2(2推 0噓 4→)留言6則, 3人參與討論串3/4 (看更多)
前面大家的回應有點難懂
要慢慢研究
現在先換個簡單的問法
A.
判別一個數是否為質數
B.
不知81785036517是否為質數
但要確定277877是否為81785036517因數
可以直接拿去除
照直覺說
一個大數a，要確認它是不是質數
應該遠比確認b是不是a的因數難很多
那麼
A應該比B困難啊
我哪裡誤解了
thanks
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.163.106.192
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1401616872.A.4B6.html
推
06/01 19:11, , 1F
06/01 19:11, 1F
→
06/01 20:52, , 2F
06/01 20:52, 2F
→
06/01 21:26, , 3F
06/01 21:26, 3F
推
06/03 23:03, , 4F
06/03 23:03, 4F
→
06/03 23:03, , 5F
06/03 23:03, 5F
→
06/03 23:04, , 6F
06/03 23:04, 6F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 3 之 4 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
