Cerinţa

Să se scrie un program care citește două numere naturale a și b și determină câte numere din intervalul închis [a,b] au proprietatea că sunt prime și au oglinditul prim.

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 [a,b] care, suplimentar, au și oglinditul număr prim.

Restricţii şi precizări

• 0 < a < b < 100.000

Exemplu:

Intrare

7 16

Ieșire

3

Explicație

În intervalul [7,16] sunt 3 numere care îndeplinesc condițiile din enunț: 7, 11 și 13.