这个处理太简单粗暴了。能不能找到判断错误的原因?我看js和Python实现mr的思路不一样,是不是因为js里要专门写代码实现大整数的加减乘除?我看的论文,是专门研究,对于头几个素数,用mr算法,最小的强伪素数是多少?比如对于一个素数2,最小的强伪素数是2047,然后对于前8、前9.....,都有人算出来了最小的强伪素数。我找到的这个网站bug,就是他们给出来的一个数字。好像到“前13个”素数,都找到(证明)了最小的强伪素数,但是对于“前14个”素数,找到的强伪素数,还是猜想!没有人证明这个psai(14)足够小,也没有人给出反例。
所以研究一下这个js出错的原因,我觉得很重要。js似乎是随机产生50个数(都不管奇偶的),然后去做mr。这个思路,我比较难理解
【 在 plsfnd 的大作中提到: 】
: 我说的case判断是不用管算法,直接在输入之前判断一下,如果是这个特例,就返回非质数结果。。。
--
FROM 114.99.178.*