Editing 3318 - Eratostene7 (section)

==Explicaţie cod==

Acest program primește date de intrare din fișierul '''eratostene7.in''', și verifică pentru fiecare număr '''x''' dacă poate fi descompus în produsul a '''k''' numere prime distincte. Rezultatele verificărilor sunt scrise în fișierul '''eratostene7.out'''.

Funcția '''conform_restrictiilor()''' citește datele de intrare din fișier și verifică dacă sunt conforme cu restricțiile impuse de enunțul problemei. Dacă acestea nu sunt conforme, programul afișează un mesaj de eroare și se încheie. În cazul în care datele sunt conforme, funcția returnează o listă '''vector''' cu perechile de numere '''x''' și '''k''', și variabila '''n''' care indică numărul de perechi.

Funcția '''eratostene()''' primește aceste date și începe să verifice fiecare număr '''x''' din perechile date. Înainte de a verifica dacă '''x''' este produsul a '''k''' numere prime distincte, se generează o listă '''numere_prime''' cu primele 25 de numere prime, de la 2 la 97.

Pentru fiecare număr prim din această listă, programul verifică dacă numărul x este divizibil cu acesta. În cazul în care x este divizibil cu numărul prim, se încearcă descompunerea lui în factori primi, până când nu mai poate fi împărțit. Dacă numărul prim apare mai mult de o dată în descompunerea lui x, variabila '''este_valid''' este setată la 0.

După ce toți factorii primi au fost verificați, programul verifică dacă numărul '''x''' a fost descompus în '''k''' factori primi distincti. Dacă acest lucru nu este adevărat, variabila '''este_valid''' este setată la 0.

La final, în fișierul '''eratostene7.out''' este scris un răspuns pentru fiecare pereche '''x''' și '''k''', corespunzător cu rezultatul verificării de mai sus. Răspunsul poate fi '''DA''' dacă '''x''' poate fi descompus în produsul a '''k''' numere prime distincte sau '''NU''' în caz contrar.