水木社区手机版
首页
|版面-数学科学(Mathematics)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 如何快速准确的判断一个73位(甚至207位)的数,是不是素数
feng321
|
2024-03-20 10:42:51
|
3825 12305 65464 13051 ,试试这个19位数?
【 在 xWvxYWYxvWx 的大作中提到: 】
: 我今天闲来无事,用 Scala 实现了一个粗糙但是正确的 Miller–Rabin素性测试算法。
: 跑了一下,你给出的这两个数都是素数。用时 ~200 毫秒。
: 出错概率 < 4^(-100) ~= 10^(-60)
: ...................
--
FROM 120.242.238.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版