求解填字游戏 C++

问题描述

在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)
        {