result:
3825123056546413051 is MultipleOf(List(5117556945601))
实际上,
3825123056546413051 = 149491 * 34233211 * 747451
【 在 feng321 的大作中提到: 】
: 标 题: Re: 如何快速准确的判断一个73位(甚至207位)的数,是不是素数
: 发信站: 水木社区 (Wed Mar 20 10:42:51 2024), 站内
:
: 3825 12305 65464 13051 ,试试这个19位数?
: 【 在 xWvxYWYxvWx 的大作中提到: 】
: : 我今天闲来无事,用 Scala 实现了一个粗糙但是正确的 Miller–Rabin素性测试算法。
: : 跑了一下,你给出的这两个数都是素数。用时 ~200 毫秒。
: : 出错概率 < 4^(-100) ~= 10^(-60)
: : ...................
: --
:
: ※ 来源:·水木社区
http://m.mysmth.net·[FROM: 120.242.238.*]
--
FROM 14.112.12.*