正常素性测试算法的准确度不依赖于素数分布密度。
【 在 zxf 的大作中提到: 】
: 标 题: Re: 如何快速准确的判断一个73位（甚至207位）的数，是不是素数
: 发信站: 水木社区 (Sat Mar 16 14:33:10 2024), 站内
:
: 准确度如何？这个不能在自然数中统计概率吧，否则合数的概率无限接近于1。比如我把一个100位素数乘以100位素数和一个200位素数交给它，能正确分辨出素数的概率有多少？
:
: 【 在 sosei 的大作中提到: 】
: : 有概率性快速判别算法
:
: --
: The test of a country's civilization is not how powerful its military is or how
: advanced its science and technology is, but how it treats the vulnerable.
:
:
: ※ 来源:·水木社区 mysmth.net·[FROM: 58.217.225.*]
--
FROM 14.112.12.*