Editing 3525 - soft prime (section)

==Explicaţie cod==

Funcția '''soft_prime(vector, n)''' primește ca parametri un vector de '''n''' elemente și determină numerele prime din el. În primul rând, se deschide un fișier nou, numit '''soft_prime.out''' în care vor fi scrise numerele prime găsite. Apoi, se parcurge vectorul și pentru fiecare element, se verifică dacă este egal cu 2, caz în care este adăugat direct în lista de numere prime '''nr_prime'''. Dacă elementul nu este 2, se calculează primii divizori ai săi prin împărțirea succesivă cu numerele impare mai mari sau egale decât 3. Dacă se găsește un divizor, atunci numărul nu este prim și se trece la următorul element din vector. Dacă nu s-a găsit niciun divizor mai mic sau egal cu radicalul pătrat al numărului, atunci numărul este prim și este adăugat în lista de '''numere prime'''. La final, lista de numere prime este sortată crescător și fiecare element este scris în fișierul de ieșire, separat prin spații.

Funcția '''conform_restrictiilor()''' deschide fișierul de intrare '''soft_prime.in''' și citește dimensiunea vectorului și elementele sale. Apoi, se verifică dacă valorile citite respectă restricțiile impuse de enunț, adică n trebuie să fie între 1 și 40000, iar elementele vectorului trebuie să fie numere naturale mai mici sau egale cu 1000000. Dacă datele sunt corecte, funcția returnează vectorul și dimensiunea sa.

În funcția principală '''main()''', se apelează mai întâi funcția '''conform_restrictiilor()''' pentru a citi datele din fișierul de intrare și a verifica dacă sunt valide. Apoi, se apelează funcția '''soft_prime()''' pentru a determina numerele prime din vectorul citit și a le scrie în fișierul de ieșire.