Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Prepared by Ibrahim Mesecan.
Prime Palindromes
Shqip
A prime number is a natural number that has exactly two distinct natural number divisors: 1 and itself.
A palindromic number is a 'symmetrical' number like 16461, that remains the same when its digits are reversed.
A number is prime palindrome if it's at the same time prime and palindromic number. Write a program that finds the number
of prime palindromic numbers between two given numbers: m and n.
For example: If m and n are given : 10000 12000
Then the prime palindromic numbers are: 10301 10501 10601 11311 11411.
Input specification
There will be two numbers in the input file which are between
1 ≤ n < m ≤ 100000.
Output specification
Find the number of prime palindromic numbers between the given numbers.
If there is no prime palindromic number within the given range show 0 (zero).
|
Input
|
|
10000 12000
|
Output
5
|
|
Для отправки решений необходимо выполнить вход.
|