[简答题]【说明】
本程序在3×3方格中填入1～N(N≥10)内的某9个互不相同的整数，使所有相邻两个方格内的两个整数之和为质数。试求出满足这个要求的所有填法。3×3方格中的每个方格按行按列(先行后列)序号排列为：0，1，2，3，4，5，6，7，8。
程序采用试探法，即从序号为0的方格开始，为当前方格寻找一个合理的可填整数，并在当前位置正确填入后，为下一方格寻找可填入的合理整数。如不能为当前方格找到一个合理的可填整数，就要回退到前一方格，调整前一方格的填入整数；直至序号为8的方格也填入合理的整数后，就找到了一个解，将该解输出。再调整序号为8的方格所填整数，继续去找下一个解。为了检查当前方格的填入整数的合理性，程序引入二维数组check Matrix，存放需要进行合理性检查的相邻方格的序号。
# include ＜stdio. h＞
# define N 12
int b[N+1];
int pos;
int a[9];/* 用于存储诸方格所填入的整数*/
int AllNum=0;/* 统计有多少种填法*/
int checkMatrix[][3]= -1,0,-1,1,-1,
0,-1,1,3,-1,2,4,-1,
3,-1,4,6,-1,5,7,-1;
void write(int a[])
int i, j;
for(i=0; i＜3; i++)
for(j=0; j＜3; j++)
printf("%3d", a[3*i+j]);
printf("/n");


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;

return 1;

最新试题

• ●    建筑工程一切险加强第三者责任险规定保险公司承担的保险责任范围包括( )。
• ●    [单选题]《储蓄管理条例》实施后存入的定期储蓄存款，全部提前支取和部分提前支取的，其提前部分的存款，
• ●    [简答题]02-22 06:29:35.853 17609 17609 I
• ●    [单选题]高处作业人员应衣着灵便，衣袖、裤脚应扎紧，穿（），并正确佩戴个人防护用具。
• ●    [单选题]887采用混凝土切割锯或其他措施，将损坏的轨枕从混凝土道床板中取出，轨枕底部应酱出不小于m
• ●    [判断题]企业法人的分支机构具备保证资格。