请问各位大大 判断一个数是否为质数 能想到的最快速做法? 常会用到判断质数 一个一个去除 判断是否可整除是最慢的作法 我有改良到 n/2 接着是 根号n 然後目前是 根号n 只求奇数 有什麽更快的做法吗? 听说可以 一路扫到尾 每次都用前面找到的质数去除 虽然没试过 可是看起来复杂度蛮高的 -- 来自 没啥名的 私立科大= =...... --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 210.71.20.185 ※ 编辑: runtime 来自: 210.71.20.185 (05/29 02:05)