猫史档案馆

1408：素数回文数的个数 时间限制: 1000 ms         内存限制: 65536 KB 【题目描述】

求11到n之间（包括n），既是素数又是回文数的整数有多少个。

【输入】

一个大于11小于1000的整数n。

【输出】

11到n之间的素数回文数个数。

【输入样例】

23

【输出样例】

1

【提示】

提示:

回文数指左右对称的数，如：292，333。

——————————————————————————————————————————————————

[代码示例]：

C++:

#include<bits/stdc++.h>
using namespace std;
bool ip(int x)
{
	if(x==1) return false;
	for(int i=2;i<=x/i;i++)
	{
		if(x%i==0) return false;
	}
	return true;
} 
bool hw(int x)
{
	int sum=0,f=x;
	while(x)
	{
		sum=sum*10+x%10;
		x/=10;
	}
	if(sum==f) return true;
	return false;
}
int main()
{
	int x,sum=0;
	cin>>x;
	for(int i=11;i<=x;i++)
	{
		if(ip(i) && hw(i)) sum++; 
	}
	cout<<sum;
	return 0; 
}

有兴趣可用python试试