根据百度百科,
在国内彩市中头奖概率最低的是大乐透玩法,概率仅为2142万分之一,即
1/21420000
而这个素性测试取了头 100 个素数作为检验因子,出错的概率是
1/1000000000000000000000000000000000000000000000000000000000000
【 在 bittersmile 的大作中提到: 】
: 标 题: Re: 如何快速准确的判断一个73位(甚至207位)的数,是不是素数
: 发信站: 水木社区 (Wed Mar 20 01:56:35 2024), 站内
:
: 这种问题如果不是100%而是概率,总觉得不对劲啊
:
: 【 在 xWvxYWYxvWx 的大作中提到: 】
: : 我今天闲来无事,用 Scala 实现了一个粗糙但是正确的 Miller–Rabin素性测试算法。
: : 跑了一下,你给出的这两个数都是素数。用时 ~200 毫秒。
: : 出错概率 < 4^(-100) ~= 10^(-60)
: : ...................
:
: --
:
: ※ 来源:·水木社区 mysmth.net·[FROM: 128.194.2.*]
--
修改:xWvxYWYxvWx FROM 14.112.12.*
FROM 14.112.12.*