Rezolvare PBinfo #44

Cerinţa

Să se scrie un program care citește două numere naturale a și b și determină câte numere prime sunt în intervalul închis determinat de a și b.

Date de intrare

Programul citește de la tastatură numerele a și b.

Date de ieşire

Programul afișează pe ecran numărul n, reprezentând numărul de numere prime din intervalul închis determinat de a și b.

Restricţii şi precizări

• 0 < a, b < 100.000
• numerele citite nu respectă obligatoriu relația a ≤ b
• un număr natural este prim dacă are exact doi divizori distincți: 1 și el însuși.

Exemplu:

Intrare

10 20

Ieșire

4

Explicație

în intervalul [10,20] sunt 4 numere prime: 11, 13, 17, 19.