米勒-拉宾素性检验
200 位的大数,应该几秒钟就能判断出来,并且有极高的置信度。
自己用代码实现一个也不算太难。
【 在 feng321 的大作中提到: 】
: 标 题: 如何快速准确的判断一个73位(甚至207位)的数,是不是素数?
: 发信站: 水木社区 (Thu Mar 14 16:31:32 2024), 站内
:
: 无意间,产生一个73位的数,网站说是素数。我如何快速准确的判断是不是素数呢?
: 2171215253114636109376559870215896869956324375013957926424893086146552813
: 还有,比如
: 544060619151779046651409439300707217946129505352004115332837604713312178459013241836215088519140362769108316187482548035828239378680817620486605476208245611699136004275024704575687750493252005005477334848117
: 这个207位的,网站也说是素数。我如何快速准确的判断出来?
: --
: ※ 修改:·feng321 于 Mar 14 16:34:14 2024 修改本文·[FROM: 120.242.238.*]
: ※ 来源:·水木社区
http://www.mysmth.net·[FROM: 120.242.238.*]
--
修改:feng321 FROM 120.242.238.*
FROM 14.112.5.*