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

Question

当按照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的其他素数？

Answer 1

维基百科是正确的。

331是在轮子的1个轮辐中。辐条没有阴影，所以331可能是素数。事实上，它是最重要的。

121也是在轮子的1个轮辐中，因此121可能是素数。也就是说，它并没有作为轮子的主要部分被淘汰。但是，它不是主要的。

根据121的非素数，轮子不允许你对331的素数进行任何推断。抱歉。

如果你想查看它，我的博客上有implementation轮分解。

Answer 2

是的，只允许你击落2,3,5和7倍数的辐条。实际上，121是11的倍数，相对于210的相对优势。所以121辐条上的数字可以是素数也可以是复合物。