在N*N的棋盘上（1<=N<=10)请填入1，2，...N2共N2个数，使得任意两个相邻的数之和为素数。

#include <stdio.h>

#define N 10

 

int A[N+1][N+1];                /*格子*/

int B[N*N+1]={0,1,0};           /*为已经填入的数标记*/

int pos=1;                      /*指向当前格子*/

struct

{

    int x;

    int y;

    int num;

}D[N*N+1];

 

int isPrime(int m)       /*判断是否是素数*/

{

    int i;

    if(m==2)

        return 1;

    if(m==1 || m%2==0)

        return 0;

    for(i=3;i*i<=m;)

    {

        if(m%i==0)

            return 0;

        i+=2;