W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Przypomnijmy, że liczba pierwsza to taka dodatnia liczba całkowita, która ma dokładnie dwa różne dzielniki: jedynkę i samą siebie. Mówimy, że liczba jest prefiksem liczby , jeśli liczba powstaje przez usunięcie pewnej liczby cyfr z końca liczby . Na przykład, liczba jest prefiksem liczby . Skracalna liczba pierwsza to taka liczba, której wszystkie prefiksy niezerowej długości są liczbami pierwszymi. Przykładowo, liczba jest skracalną liczbą pierwszą, gdyż jej niepuste prefiksy i są liczbami pierwszymi.
Twoim zadaniem jest napisanie programu, który dla zadanych dwóch liczb całkowitych dodatnich , () wyznaczy, ile jest liczb całkowitych, które są skracalnymi liczbami pierwszymi i należą do domkniętego przedziału .
W jedynym wierszu standardowego wejścia znajdują się dwie liczby całkowite , ().
Możesz założyć, że testach wartych 50% punktów zachodzi dodatkowo warunek .
W jedynym wierszu standardowego wyjścia powinna znaleźć się jedna liczba całkowita będąca liczbą skracalnych liczb pierwszych nie mniejszych od i nie większych od .
Dla danych wejściowych:
20 24
poprawną odpowiedzią jest:
1
Wyjaśnienie do przykładu: W przedziale jest tylko jedna skracalna liczba pierwsza i jest nią .
Autor zadania: Mirosław Michalski.