※ 引述《runtime ()》之铭言： : 请问各位大大 : 判断一个数是否为质数 能想到的最快速做法? : 常会用到判断质数 : 一个一个去除 判断是否可整除是最慢的作法 : 我有改良到 n/2 接着是 根号n 然後目前是 根号n 只求奇数 : 有什麽更快的做法吗? 听说可以 一路扫到尾 每次都用前面找到的质数去除 : 虽然没试过 可是看起来复杂度蛮高的 http://mathworld.wolfram.com/PrimalityTest.html 方法有很多, 甚至有 deterministic 的方法已经能做到 polynomial time. 不过这些方法的原理都不是很容易, 实做上也有一定困难度. -- その乾いた哀愁の瞳に去来するものは何か？ 失ったもの 得たもの そして广大なネットの狭间で彼が见たものとは？ 虚像と实存と记号の中に彼は今、何を想うのか？ ＜バトルプログラマーシラセ＞ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.109.224.64