#include "conio.h"
#include "iostream.h"
#include "stdio.h"




int AdaugaCifra(int nr_vechi, int cifra)
{
	nr_vechi*=10;
	return nr_vechi+cifra;
}



bool EstePrim(int numar)
{
	for(int i=2;i<numar/2;i++)
		if(numar%i==0)
			return false;
	return true;
}



int NumarLinie(int linie, int nr_linii)
{
}



int NumarColoane(int coloana, int nr_linii)
{
}


int NumarDiagonala(int nr_linii)
{
}



bool PotContinua(int k, int x[])
{
	if(x[k]<=9 && x[k]>=0)
		return true;
	return false;
}


void backtracking(int nr_linii, int x[])
{
	int k;
	int cont;
	int nrsol=0;

	k=0;
	x[k]=-1;
	while(k>=0)
	{
		cont=0;
		while(cont==0 && x[k]<=9)
		{
			x[k]++;
			if(PotContinua(k,x))
				cont=1;
		}
		if(cont==0)
			k--;
		else
			if(k==nr_linii*nr_linii-1)
			{
				if(VerificaPatratPrim())
				{
					nrsol++;
					cout<<"Solutie";
				}

			}
			else
			{
				k==;
				x[k]=-1;
			}
	}
}

void main()
{

}