Problem description
Liczby mocno pierwsze
(liczby-mocno-pierwsze)
Liczbę naturalną N nazywamy mocno pierwszą jeżeli wszystkie jej cyfry są liczbami pierwszymi. Na przykład liczba 25 jest mocno pierwsza, zaś liczba 11 nie jest mocno pierwsza.
Napisz program, który wczyta liczby naturalne L i R, wyznaczy ile jest liczb mocno pierwszych w przedziale [L,R] i wypisze wynik na standardowe wyjście.
Wejście
W pierwszym wierszu wejścia znajdują się dwie liczba naturalne L oraz R oddzielone pojedynczym odstępem.
Wyjście
W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba naturalna – liczba liczb mocno pierwszych większych lub równych L oraz mniejszych lub równych R.
Ograniczenia
1 ≤ L ≤ R ≤ 1018
Przykład
Input | Output | Explanation |
|
|
Są to liczby 7, 22, 23 oraz 25. |