Editing 2327 - prim997

Sursa: [https://www.pbinfo.ro/probleme/2327/prim997 -  prim997]
----
== Cerinţa ==
Se dau '''n''' numere naturale. Pentru fiecare număr '''k''' dat, să se afle cea mai lungă secvenţă de numere naturale consecutive din şirul '''1,2,3,...,k''', astfel încât orice număr din secvenţă să nu fie prim.
== Date de intrare ==
Fișierul de intrare '''prim997.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații.
== Date de ieșire == 
Dacă datele sunt introduse corect, pe ecran se va afișa: 
"Datele sunt corecte.", iar apoi in fișierul de ieșire '''prim997.out''' va conține pe linia '''i''', primul număr din secvenţă şi lungimea secvenţei, pentru cel de-al '''i'''-lea număr de pe linia a doua a fişierului de intrare. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* 1 ≤ '''n''' ≤ 100.000
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''10.000.000'''
* dacă sunt mai multe secvenţe de lungime maximă cu numere consecutive neprime, se va afişa cea cu primul număr din secvenţă minim
== Exemple ==
===Exemplul 1===
; prim997.in
: 3
: 4 11 30
; Ieșire
: Datele sunt corecte.
; prim997.out
: 1 1
: 8 3
: 24 5
===Exemplul 2===
;  prim997.in
: 4
:
; Ieșire
: Datele sunt corecte.
;  prim997.out
: 
:
:
:
===Exemplul 3===
; prim997.in
: 2 
: 314441 41241241
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare == 
<syntaxhighlight lang="python" line>


</syntaxhighlight>

==Explicaţie cod==