水木社区手机版
- 主题:如何快速准确的判断一个73位（甚至207位）的数，是不是素数？
- 有概率性快速判别算法
【 在 feng321 的大作中提到: 】
: 无意间，产生一个73位的数，网站说是素数。我如何快速准确的判断是不是素数呢？
: 2171215253114636109376559870215896869956324375013957926424893086146552813
: 还有，比如
: ...................
--
FROM 101.24.88.*
【 在 zxf 的大作中提到: 】
: 准确度如何？这个不能在自然数中统计概率吧，否则合数的概率无限接近于1。比如我把一个100位素数乘以100位素数和一个200位素数交给它，能正确分辨出素数的概率有多少？
:
--
FROM 101.24.88.*