Se dă o matrice cu linii şi coloane, conţinând numere naturale nenule. Asupra elementelor acestei matrice se fac următoarele transformări:
În prima rundă sunt eliminate toate numerele prime. În a doua rundă, dacă au mai rămas numere neeliminate, acestea sunt mărite cu , iar numerele prime nou-apărute sunt eliminate. Procedeul continuă până sunt eliminate toate numerele din matrice. Sunt declarate câştigătoare numerele prime eliminate în ultima rundă.
Cerință
Realizaţi un program care, pentru o matrice dată, afişează numarul de runde necesare, numărul numerelor declarate câstigătoare, precum şi numerele câştigătoare.
Date de intrare
Datele de intrare se citesc din fişierul matrice.in
care are următoarea structură:
- - numărul de linii şi numărul de coloane ale matricei
- - elementele matricei
Date de ieșire
În fişierul de ieşire matrice.out
veţi afişa pe prima linie numărul total de runde necesare şi numărul de numere declarate câştigătoare, iar pe linia a doua linie numerele câştigătoare, ordonate crescător:
Restricții și precizări
- elementele matricei sunt numere naturale nenule
Exemplu
matrice.in
3 5
122 41 32 81 99
20 54 77 23 1
80 14 74 4 7
matrice.out
6 4
37 59 79 127