问题1695--回文素数Ⅱ

1695: 回文素数Ⅱ

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 25
[提交] [状态] [讨论版] [命题人:]

题目描述

若一个自然数（首位不为0）从左到右读与从右到左读都是一样，这个数就叫回文数。如121,4,114等。
只能被1（1不是素数）与其本身整除的自然数称为素数，如7,353等。
如在100以内，既是回文数又是素数的有：2,3,5,7,11。
键入n，m（1≤n≤m≤1000000）,求出n，m（含n与m)之间既是回文数又是素数的自然数共有多少个？假设n<m，且都是自然数。

输入

两行，第一行为n，第二行为m。

输出

输出回文数的个数，如果没有找到则输出“Not Found!”。

样例输入 Copy 

2
100

样例输出 Copy 

5

来源/分类

入门组 
[提交] [状态]