水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 求素数的算法
ylh1969
|
2025-01-23 19:13:48
|
搞过,代码丢了。
大数用费马小定理。可以加各种限制条件。
在感兴趣的区间的奇数进行测试即可。
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.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版