3

当按照维基百科上的车轮分解程序进行操作时，我似乎偶然发现了一个问题，如果我尝试构建一个 2-3-5-7 车轮，质数 331 会被视为合数。

带 2-3-5-7 轮，2*3*5*7=210。所以我设置了一个有 210 个插槽的圆圈，并通过步骤 1-7 没有任何问题。然后我到第 8 步，去掉所有素数倍数的辐条，我最终去掉了以 121 为根的辐条，它是 11 的倍数，它是一个素数。对于以 121 为根的辐条，121 + 210 = 331。不幸的是，331 是质数。

维基百科上的程序不正确吗？

还是我误解了程序，应该只删除 2、3、5 和 7 的倍数的辐条，而不是任何其他小于 210 的素数？

4

2 回答 2

3

维基百科是正确的。

331 在车轮的 1 个辐条中。辐条没有阴影，因此 331 可能是素数。事实上，它是素数。

121 也在车轮的 1 辐中，因此 121 可能是素数。也就是说，它不会被轮子消除为素数。但是，它不是主要的。

轮子不允许你根据 121 的非素数对 331 的素数做出任何推断。对不起。

如果你想看的话，我在我的博客上有一个车轮分解的实现。

于 2011-12-01T13:51:29.580 回答
0

是的，您只允许去掉 2、3、5 和 7 的倍数的辐条。事实上，121 是 11 的倍数，与 210 互质。所以 121 辐条上的数字可以是素数或复合。

于 2011-12-16T13:27:01.983 回答