当按照wikipedia for wheel factorization上的步骤进行操作时，如果尝试构建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的辐条？
最佳答案
维基百科是正确的。
331在车轮的1辐中。辐条未着色，因此331可能是素数。实际上，这是首要的。
121也位于车轮的1根辐条中，因此121可能是素数。就是说，它并没有被车轮消除。但是，它不是素数。
方向盘不允许您基于121的非素数来推断331的素数。对不起。
如果您想了解一下，我的博客上有一个车轮分解的implementation。