qq_44756150的博客

**问题：**把整数{1,2,…20}填写到一个环中，要求每个整数只填写一次，并且相邻的两个整数之和是一个素数。 约束条件如下： （1）与已经填写到素数环中的整数不重复 （2）与前面相邻的整数之和是一个素数 （3）最后一个填写到素数环中的整数与第一个填写的整数之和是一个素数 在填写第k个位置时，如果满足上述条件，则继续填写第k+1个位置；如果1-20都无法填写到第k个位置，则取消第k个位置的填写，回溯到第k-1个位置。 *JAVA代码如下所示：（对其代码行做了注释） package practical; i