Soluții trimise

Într-o zi, Ioana a scris toate numerele naturale de N cifre fiecare îndeplinind, simultan, condițiile:

• numărul format din primele două cifre este pătrat perfect;
• a treia cifră este obligatoriu număr prim;
• nu conține două cifre pare alăturate și nici două cifre impare alăturate.

De exemplu, numerele de trei cifre, scrise de Ioana, sunt: 163, 165, 167, 252, 363, 365, 367, 492, 812.
Cunoscându-se numerele N și X, scrieți un program care determină:
1) câte numere de N cifre îndeplinesc cele trei condiții din enunț;
2) care este cel mai apropiat număr de X, diferit de X, care să îndeplinească cele trei condiții din enunț și care să aibă același număr de cifre ca X. Dacă există două astfel de numere, egal depărtate de X, se va afișa cel mai mic dintre ele.