Editing 2327 - prim997 (section)

==Explicaţie cod==

Funcția '''este_prim(n)''' primește un număr întreg '''n''' și returnează True dacă '''n''' este un număr prim, iar False altfel. Algoritmul de verificare a numărului prim verifică dacă '''n''' este mai mic decât 2 și dacă este divizibil cu oricare dintre numerele din intervalul '''[2, sqrt(n)]'''.
Funcția '''prim997(nums, n)''' primește o listă de numere întregi nums și un număr întreg '''n''' și determină pentru fiecare număr din lista '''nums''' cel mai lung subșir format din numere non-prime consecutive. Pentru fiecare număr din listă, se parcurge intervalul '''[1, k]''' și se actualizează variabilele '''max_len''' (lungimea maximă a unui subșir de numere non-prime consecutive), '''start_num''' (primul număr din cel mai lung subșir de numere non-prime consecutive) și '''current_len''' (lungimea curentă a unui subșir de numere non-prime consecutive) în funcție de starea curentă a numărului verificat. La final, se scriu în fișierul '''prim997.out''' valorile găsite pentru fiecare număr din lista '''nums'''.
Funcția '''conform_restrictiilor()''' citește din fișierul '''prim997.in''' un număr întreg '''n''' și o listă de numere întregi vector și verifică dacă acestea respectă restricțiile impuse (n ≤ 10^5, valoarea fiecărui element din vector ≤ 10^7). Dacă datele sunt conforme, funcția returnează cele două variabile citite din fișier.