[問題] 檢驗質數？

[shane123 (家產有八十七億￾  ￾ﰩ]

請教各位一下
現今檢驗一個數是否為質數
最快的演算法是什麼？
它的 big-o 是多少呢？

thanks la~~~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.62.97.25
推 temari:請參考 PRIMES is is P