Editing 3319 - Eratostene8

Sursa: [https://www.pbinfo.ro/probleme/3319/eratostene8 - Eratostene8]
----
== Cerinţa ==
Se dau '''n''' numere naturale prime. Pentru '''t''' perechi de numere naturale '''s''' şi '''d''' să se afle câte numere naturale din intervalul '''[s,d]''' sunt divizibile prin cel puţin unul dintre cele '''n''' numere prime.
== Date de intrare ==
Fișierul de intrare '''eratostene8.in''' conține pe prima linie numerele '''n''' şi '''t''', pe a doua linie cele '''n''' numere prime, iar pe următoarele '''t''' linii câte o pereche de numere '''s''' şi '''d'''.
== 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 '''eratostene8.out va''' conține pe linia '''i''' răspunsul la întrebarea '''i''', pentru orice '''i''' de la '''1''' la '''t'''. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* 1 ≤ '''n''' ≤ 10.000
* 1 ≤ '''t''' ≤ 100.000
* 1 ≤ '''s''' ≤ '''d''' ≤ 10.000.000
* numerele prime sunt mai mici sau egale cu '''1.000.000'''
== Exemple ==
===Exemplul 1===
; eratostene8.in
: 2 3
: 2 3
: 1 5
: 4 6
: 5 20
; Ieșire
: Datele sunt corecte.
; eratostene8.out
: 3
: 2
: 10
===Exemplul 2===
; eratostene8.in
: 2 4 
: 2 7
: 2 8
: 2 9
: 3 10
; Ieșire
: Datele sunt corecte.
; eratostene8.out
: 4
: 4
: 5 
===Exemplul 3===
; eratostene8.in
: 2 2
: 2 3
: 191824719471 19991
: 314441 41241241
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare == 
<syntaxhighlight lang="python" line>


</syntaxhighlight>

==Explicaţie cod==