※ 引述《kevin19110 (guitarrrrrr)》之銘言:
: 想問如果一個數字要檢驗是不是質數的話
: 有一個方法是開根號然後從二開始的質數去除到開根號出來那個值
: 這個方法的原理是甚麼呢
: 剛剛google了但是還是一頭霧水
: -----
: Sent from JPTT on my Samsung SM-J730GM.
這個方法應該是說 如果K不為質數其必有C是K的因數且C<=根號K
目標如上
令AB=K
情形1
A<根號K
自然得證 取A=C
情形2
A=根號K
自然得證 取A=C
情形3
A>根號K
由AB=K得
B<根號K
取B=C 得證
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.44.192
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1532951490.A.555.html