3319 - Eratostene8
Sursa: - 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.
Rezolvare
<syntaxhighlight lang="python" line>
</syntaxhighlight>