#Z01117. 趣味数论之平方回文素数

趣味数论之平方回文素数

题目描述

大家之前应该都接触过素数,但不知道有多少人知道素数中有一种特殊的素数。他本身是个素数,这个数的平方当然不可能是素数了,而是回文数。所谓回文数是指正着看和反着看都是一样的。例如:121不管正着看还是反着看都是121,所以它是回文数。而67,它正着看是67,但反着看则为76,所以67不是回文数。现在讨论两个整数N和M之间(包括两端)有多少个本身是素数,平方是回文数的。

输入格式

输入包含多个测试用例。每个测试用例都包含两个正整数N,M(N,M的平方都在int范围内)当N=0,M=0时输入结束,不用处理该测试用例.

输出格式

对于每个测试用例,输出N和M之间满足本身是素数,平方是回文数的个数,每个输出占一行

5  17
2  10
3  19
0  0
1
2
2