請問各位大大
判斷一個數是否為質數 能想到的最快速做法?
常會用到判斷質數
一個一個去除 判斷是否可整除是最慢的作法
我有改良到 n/2 接著是 根號n 然後目前是 根號n 只求奇數
有什麼更快的做法嗎? 聽說可以 一路掃到尾 每次都用前面找到的質數去除
雖然沒試過 可是看起來複雜度蠻高的
--
來自 沒啥名的 私立科大= =......
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.71.20.185
※ 編輯: runtime 來自: 210.71.20.185 (05/29 02:05)