HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Search > problem:


50586 - Prime Palindromes

Guest
• Review clarifications (2)

Section problems

• 50552 - Casual shoes
• 50558 - Biggest Barn
• 50562 - List of students
• 50566 - Grade Point Average (GPA)
• 50570 - Prime numbers in the seg...
• 50573 - Count and Sum
• 50575 - Number of Prime numbers
• 50576 - Number of Perfect numbers
• 50586 - Prime Palindromes
• 50588 - Processing the list of numbers
• 50589 - The Number of Eggs Sold
• 50783 - The smallest number
• 50792 - The student with the highest...
• 50547 - Close Pair

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

Для отправки решений необходимо выполнить вход.

www.contester.ru