2-3-5-7 轮分解似乎跳过了素数 331

Question

当按照维基百科上的轮分解过程进行操作时，我似乎无意中遇到了一个问题：如果我尝试构建 2-3-5-7 轮，则素数 331 被视为合数。

采用2-3-5-7轮，2*3*5*7=210。因此，我设置了一个包含 210 个槽位的圆圈，并顺利完成步骤 1-7。然后我进入第8步，划掉所有素数倍数的辐条，最终划掉以121为根的辐条，121是11的倍数，11是素数。对于以 121 为根的辐条，121 + 210 = 331。不幸的是，331 是一个质数。

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

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

Answer 1

维基百科是正确的。

331 位于车轮的第 1 根辐条上。辐条没有阴影，因此 331 可能是素数。事实上，它是素数。

121 也在车轮的第 1 个辐条上，因此 121 可能是素数。也就是说，它不会作为素数被轮子消除。然而，它不是素数。

轮子不允许您根据 121 的非素数来推断 331 的素数。抱歉。

如果您想查看，我的博客上有轮分解的实现。