#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
豫公网安备41072702000346号