Editing 3278 - AproapePrime (section)

==Explicaţie cod==
Funcția '''este_prim(n)''' primește un număr întreg '''n''' și returnează '''True''' dacă acesta este prim și '''False''' altfel. Ea verifică dacă numărul este mai mic decât 2 (în acest caz, nu este prim) și apoi verifică dacă există vreun divizor între 2 și radicalul pătrat al lui '''n''' (inclusiv) care îl divide pe '''n'''. Dacă există, numărul nu este prim.

Funcția '''aproape_prim(N)''' primește un număr întreg '''N''' și returnează al '''N'''-lea număr aproape prim din șirul de numere aproape prime. Ea inițializează un contor de indexare cu 0 și i cu 2. Apoi, începe să itereze prin numerele naturale, verificând dacă fiecare număr este aproape prim. Dacă un număr este prim, continuă iterația cu următorul număr, astfel încât numai numerele compuse sunt testate pentru a fi aproape prime. Pentru a verifica dacă un număr este aproape prim, programul încearcă să îl descompună în factori primi și să verifice dacă ambele sunt prime. Dacă da, crește contorul cu 1 și trece la următorul număr. Când contorul ajunge la '''N''', programul returnează ultimul număr testat minus 1, deoarece ultimul număr a fost al '''N'''-lea număr aproape prim.

Funcția '''conform_restrictiilor(N)''' primește noul număr întreg '''N''' ca si parametru și verifică dacă este între 1 și 23378, conform restricțiilor impuse. Dacă nu este, afișează un mesaj de eroare și se returneaza False. Dacă este corect, afișează un mesaj de confirmare și returnează True.

În funcția principală, programul citește '''N''' iar daca functia '''conform_restrictiilor(N)''' este True atunci se apelează funcția '''aproape_prim(N)''' și afișează rezultatul returnat.