课程设计题目为 ：求解素数环问题的所有解 ， 完善例题4.3 ，给定初始序列，采用回溯法求解素数环问题的所有解。希望会的高手帮帮指导指导，教教我怎么写这代码，，初学者不太会。


例题4.3  将n个自然数（1~n）排列成环形，使得每相邻两数之和为素数，构成一个素数环。
求解思路是：先将1放入素数环，再对2~n的自然数k一次测试其与素数环最后一个元素之和是否为素数，
若是则将k加入到素数环种，否则说明k暂时无法处理，必须等待再次测试。因此需要设置一个队列用于存放暂时无法处理的自然数。
  首先将2~n的自然数全部入列，每次对出队的一个元素k进行测试，若符合要求则将k加入到素数环中，否则k再次入队等待，重复上述操作，知道队列为空。
程序如下，其中ring是存放素数环元素的线性表，que是链式队列，isprime（k）函数判断k是否为素数。

#include<math.h>
#include"SeqList.h"
#include"LinkedQueue.h"

bool isprime(int k)
{
    if(k==2)
      return true;
    if(k<2||k>2&&k%2==0)
       return  false;
    int j=(int)sqrt(k);
    if(j%2==0)
       j--;
     while(j>2&&k%j!=0)
        j-=2;
       return j<2;
 }
 void primering(int n)
{
    SeqList<int> ring(n);
     ring.insert(1);
     LinkedQueue<int> que;
     int i=0;
     for(i=2;i<=n;i++)
      que.enqueue(i);
  
     i=0;
     while (!que.isEmpty())
{      int k=que.dequeue();
       if(isPrime((ring.get(i)+k)))
       {     ring.insert(k);
             i++;
          }
         else   que.enqueue(k);
       }
    cout<<"1~"<<n<<"素数环:"<<ring;
}
   int  main()
  {
       primering(10);
      return 0;
}


程序运行结果如下：
1~10 素数环：（1,2,3,4,7,10，9,8,5,6）


本例题目的是演示队列使用方法，求解素数环问题的算法不全，，没有判断素数环最后一个元素与第一个元素之和是否为素数。本体有许多解，当初始序列变化时，结果有多种
     

大神们怎么都不出来的呢？？什么情况啊