水木社区手机版
- 主题:求素数的算法
- 搞过，代码丢了。
大数用费马小定理。可以加各种限制条件。
在感兴趣的区间的奇数进行测试即可。
openssl库提供所需的算法程序。
【 在 DorD 的大作中提到: 】
: 比如求X（比如10）内的所有素数，就遍历2~X的所有自然数，然后X%2==0&&X%X==0用来判定是素数，有的说是2~X的2次平方根作为除数就可以，有的算法是2~X/2就可以，到底哪种是正确的？
--
修改:ylh1969 FROM 221.218.60.*
FROM 221.218.60.* - 简单的，3，5，7，，，，这头几个素数除奇数。
试验到根号N就行。
比如，100以内所有的奇数，除以3，5，7，11就足够了
【 在 DorD 的大作中提到: 】
: 比如求X（比如10）内的所有素数，就遍历2~X的所有自然数，然后X%2==0&&X%X==0用来判定是素数，有的说是2~X的2次平方根作为除数就可以，有的算法是2~X/2就可以，到底哪种是正确的？
--
修改:ylh1969 FROM 221.218.60.*
FROM 221.218.60.* - 对。
手算，排除2，3，5，剩下的用7就行。
【 在 puja 的大作中提到: 】
: 不需要 11 吧？
--
FROM 221.218.60.* - 比较麻烦是找到那个a,正好本版有个帖子说算法对比的，有用。
【 在 ylh1969 的大作中提到: 】
: 搞过，代码丢了。
: 大数用费马小定理。可以加各种限制条件。
: 在感兴趣的区间的奇数进行测试即可。
: ...................
--
FROM 221.218.60.*