问题描述
在3*3个方格的方阵中填入数字1-10的某9个数字,每个方格填一个整数,使所有相邻两个方格内的两个整数之和为素数。编写一个程序,求出所有满足这个要求的数字的填法。
算法思路
深度遍历九宫格,符合条件的数字填上,然后不断回溯,找出所有情况
#include<iostream>
#include<cmath>
using namespace std;
int array[4][4];
bool judgenum(int num) //判断素数
{
if(num==1||num==2)
{
return true;
}
else
{
for (int i = 2; i <= sqrt(num);++i)
{