Problema 1 – test 100 puncte
Georgel vrea să-i testeze cunoştinţele de matematică lui Săndel. Pentru aceasta, îi propune lui Săndel două
numere naturale a şi b. Cu prima cifră a numărului a, plasată în locul primei cifre a numărului b se formează
un nou număr. Un alt număr se formează cu prima cifră a numărului a plasată în locul ultimei cifre a
numărului b. Se obţin două noi numere cu a doua cifră a numărului a plasată în locul primei cifre a
numărului b, respectiv în locul ultimei cifre a numărului b. Se continuă formarea şi altor numere după
aceleaşi reguli, până când se epuizează cifrele numărului a (dacă numărul a are 3 cifre, atunci se vor forma
6 numere).
Cerinţă
Cunoscând cele două numere a şi b, Săndel va trebui să găsească cel mai mare număr prim format conform
regulii de mai sus, ştiind că se iau în calcul pentru această determinare şi valorile iniţiale ale numerelor a şi
b. În cazul în care nu există niciun număr prim, conform cerinţelor de mai sus, se va afişa cel mai mare
număr care se poate forma, ştiind că se iau în calcul şi valorile iniţiale ale numărului a şi b.
Date de intrare
Se citesc de la tastatură a şi b în această ordine.
Date de ieşire
Se va afişa pe ecran numărul cerut.
Restricţii şi precizări
10  a,b 1000000