Editing 2576 - Ciurul Lui Eratosthenes (section)

==Explicaţie cod==
Funcția '''conform_restrictiilor()''' primeste ca si parametru un numar intreg '''n''' și verifică dacă acesta respectă restricțiile impuse: trebuie să fie între '''1''' și '''1.000.000'''. Dacă datele sunt conforme, se afiseaza mesajul de confrimare si se returneaza True.

Funcția '''ciur(n)''' primește ca argument un număr întreg '''n'''. Această funcție determină toate numerele prime mai mici sau egale cu '''n''', utilizând algoritmul '''Ciurul lui Eratostene'''. În această implementare, se initializează o listă vidă prime pentru a stoca numerele prime. Se iterează prin fiecare număr întreg de la 2 până la '''n''' și pentru fiecare număr se verifică dacă este prim sau nu, utilizând un al doilea for care merge de la 2 până la radicalul pătrat din i (care este cel mai mare divizor posibil). Dacă numărul i este divizibil cu un alt număr întreg în intervalul [2, radicalul pătrat din i], atunci nu este prim și se trece la următorul număr. Dacă numărul i trece prin această verificare, atunci este adăugat în lista prime. La final, funcția afișează lista prime, folosind * pentru a extrage toate elementele acesteia.

În secțiunea '''if __name__ == '__main__':''', se citeste mai întâi numarul '''n''' iar apoi se verifica daca funcția '''conform_restrictiilor(n)''' este conforma restricțiilor. Apoi, se apelează funcția '''ciur(n)''' pentru a determina și afișa toate numerele prime mai mici sau egale cu '''n'''.