2325 - prim003
Sursa: - prim003
Cerinţa
Anul 2017 tocmai s-a încheiat, suntem trişti deoarece era număr prim, însă avem şi o veste bună, anul 2018 este produs de două numere prime, 2 şi 1009. Dorel, un adevărat colecţionar de numere prime, şi-a pus întrebarea: “Câte numere dintr-un interval [a,b] se pot scrie ca produs de două numere prime? “.
Date de intrare
Programul citește de la tastatură numărul natural t, iar apoi t perechi de numere naturale a,b cu a≤b, separate prin spații.
Date de ieșire
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi va afișa pe ecran, pentru fiecare pereche a,b, numărul numerelor din intervalul [a,b] care se pot scrie ca produs de două numere prime. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".
Restricţii şi precizări
- 1 ≤ t ≤ 100.000
- 1 ≤ a, b ≤ 1.000.000
Exemple
Exemplul 1
- Intrare
- 3
- 1 7
- 10 30
- 88 100
- Ieșire
- Datele sunt corecte.
- 2 7 4
Exemplul 2
- Intrare
- 5
- Ieșire
- Datele sunt corecte.
Exemplul 3
- Intrare
- 2
- 314515341535441 412351541241
- 29 49
- Ieșire
- Datele nu sunt comform restricțiilor impuse.
Rezolvare
<syntaxhighlight lang="python" line>
</syntaxhighlight>