天美乌鸦糖心mv

你好，现在是2024年，无论是何种形式的大素数，请一律使用 PRP (probable prime) [1][2]测试。

它具有以下好处： 只需要初始测试的不多于 1% 算力就能复核初始测试没有***。

未通过 PRP 测试的数必然是合数。

现在还没有发现通过 PRP 测试的合数。

因此，如果通过 PRP 测试，基本上可以确定你提交的输入是一个素数，我们称之为 PRP 殆素数。

即使之后证明为合数，你也解决了数论上的一个巨大难题。

对于 4100 万十进制位的大素数，PR…。