Rezolvare PBinfo #3459

Cerința

Să se calculeze cate numere prime sunt în intervalul [st, dr].

Date de intrare

Fișierul de intrare countprime.in conține pe prima linie două numere st și dr.

Date de ieșire

Fișierul de ieșire countprime.out va conține pe prima linie numărul cnt, reprezentând numărul de numere prime din intervalul dat.

Restricții și precizări

• 1 ≤ st ≤ dr < 232
• dr - st ≤ 1.000.000

Exemplu:

countprime.in

2 10

countprime.out

4

Explicație

Sunt 4 numere prime în intervalul [2, 10].