05:素数回文数的个数
总时间限制: 1000ms 内存限制: 65536kB
描述
求11到n之间(包括n),既是素数又是回文数的整数有多少个。
输入
一个大于11小于1000的整数n。
输出
11到n之间的素数回文数个数。
样例输入
23
样例输出
1
提示
回文数指左右对称的数,如:292,333。
#include<iostream>
using namespace std;
//http://noi.openjudge.cn/ch0113/05/
//数据范围小,所以可以用这样的枚举,判断回文数是转化为char数组再判断的
//看了别人的,发现可以直接把整数x反转成另一个整数,然后比较这两个整数是否相等
int n,cnt=0;
bool is_prime[1100];