作者tkcn (小安)
看板java
标题Re: [问题] 作出可判断质数的程式
时间Fri Sep 29 13:31:13 2006
※ 引述《TonyQ (骨头)》之铭言：
: 一万个质数要怎麽找会比较有效率啊 真好奇XD
几年前讨论区也讨论过质数问题
那时候有看到一个建立质数表的方法
如果是一万个质数的话，
就先建立长度 10000 的 boolean 阵列 (当然用 bit 的方式也可以)
并初始化为 true
然後索引 i 从 2 开始，一但发现 true 即代表 i 为质数，
接着把所有小於 10000 的 i 的倍数都设成 false...依此类推
这就是建立质数表了，
比起对每个数检查是否为质数应该会快不少
如果再配合 2 的倍数的处理，应该又可以省下一点时间
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.126.173.31