在SPOJ问题中PPATH我们给定了两个四位数的素数,我们必须以尽可能少的步骤,通过一次更改一位数字,将第一个素数转换为第二个素数,并且在每一步中,该数字都应该是素数。如果素数不能以上述方式转换,我们必须输出“IMPOSSIBLE”。
然而,甚至不考虑不可能情况的问题的解决方案已经被接受,这导致人们推测每个四位素数都可以按照指定的方式转换为任何其他四位素数。我无法证明这一点。这是真的吗?我们如何形式化地证明它呢?另外,n 位素数有通用结果吗?
最佳答案
对于四位数字,可以通过程序彻底验证,但对于 n 位数字,我们必须从理论上证明。
关于math - SPOJ PPATH,将给定的 4 位素数转换为另一个 4 位素数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35827382/