Editing 3460 - FirstPrime (section)

==Explicaţie cod==
Funcția '''este_prim(n)''' primește un număr întreg pozitiv '''n''' și returnează '''True''' dacă '''n''' este prim și '''False''' în caz contrar. Implementarea folosește o metodă eficientă de verificare a primalității care verifică toți divizorii numărului '''n''' până la radicalul pătrat din '''n'''.

Funcția '''fp(x)''' primește un număr întreg pozitiv '''x''' și returnează cel mai mic număr prim care îl divide pe '''x''' sau '''0''' dacă '''x''' este mai mic decât '''2''' sau nu are divizori primi.

Funcția '''conform_restrictiilor(vector , n)''' primește două argumente, un vector de numere întregi și un număr întreg n. Mai întâi, funcția verifică dacă n este între 2 și 1.000.000, iar dacă nu, afișează un mesaj de eroare și returnează False. Apoi, pentru fiecare element din vector, funcția verifică dacă este mai mic sau egal cu 100.000.000. Dacă se găsește un element care depășește această limită, funcția afișează un mesaj de eroare și returnează False.

Dacă toate verificările sunt trecute cu succes, funcția afișează un mesaj de confirmare și returnează True.

În programul principal, citim numărul '''n''' și cele '''n''' numere naturale de la tastatură, stocate în lista numere. Se apeleaza apoi functia '''conform_restrictiilor(vector , n)''' iar daca se returneaza True, se continua.
Pentru a calcula suma '''FP'''-urilor celor '''n''' numere, iterăm prin lista numere și pentru fiecare element apelăm funcția '''fp(x)''' pentru a determina cel mai mic număr prim care îl divide pe '''x'''. Suma acestor valori este stocată în variabila '''suma_fp'''.
La final, afișăm valoarea variabilei '''suma_fp'''.