#LQK12BC05. 可逆素数
可逆素数
题目描述
输入一个正整数 ,输出 到 (包含 和 )之间共有多少个可逆素数。
素数:素数就是质数,是一个大于 的自然数,且除了 和它本身外,不能被其他自然数整除的数。也就是说,除了 和该数本身以外不再有其他的因数的数被称为素数。最小的素数是 ,不是素数。
可逆素数:是将一个素数的各个位置的数字顺序倒过来构成的反序数仍是素数。
例如: 顺序或者反序都是素数
输入格式
输入一个正整数
输出格式
输出符合题目要求的答案
样例数据
15
6
样例说明
到 之间共有 个可逆素数,分别为
数据范围
对于 的数据,