绝对质数是指本身是质数,其逆序数也是质数的数。例如:10321 与 12301 是绝对质数。
本题需要大家编写一个程序,用于统计 1...n 中有多少绝对质数。
输入一个正整数 n。
输出 1...n 中绝对质数的数量。
5
3
15
6
数据范围:
1 \le n \le 10000
样例解释:
1...5 中绝对质数有:2,3,5,共 3 个。
1...15 中绝对质数有:2,3,5,7,11,13,共 6 个。