小编Fai*_*tar的帖子

在SPOJ问题PPATH中,我们给出了两个四位数的素数,我们必须通过一次改变一个数字,在最少步骤中将第一个素数转换为第二个素数,并且在每个步骤中数字应该是素数.如果素数不能以所述方式转换,我们必须输出'不可能'.

然而,已经接受了甚至不考虑不可能情况的问题的解决方案,这导致人们猜测每个四位数的素数可以以指定的方式转换成任何其他四位数的素数.我无法证明这一点.这是真的吗？我们怎样正式证明它？此外,n位素数是否有一般结果？