1408：素数回文数的个数

1408：素数回文数的个数

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

【输入】
一个大于11小于1000的整数n。

【输出】
11到n之间的素数回文数个数。

【输入样例】
23【输出样例】
1【提示】
提示:

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

代码

#include <iostream>
using namespace std;
bool isprime(int n){
	if(n==1) return false;
	if(n==2) return true;
	for(int i=2;i*i<=n;i++)
		if(n%i==0) return false;	
	return true;
}
bool ispalindrome(int n){
	int a[5],len=0;
	while(n){
		a[len++]=n%10;
		n=n/10;
	}
	
	for(int i=0,j=len-1;i<=j;i++,j--)
		if(a[i]!=a[j]) return 0;
	return 1;
}

int main(){
	int n,ans=0;
	cin>>n;
	for(int i=11;i<=n;i++)
		if(isprime(i) && ispalindrome(i))
			ans++;
	cout<<ans;
	return 0;
}

来源：CSDN

作者：hipoole

链接：https://blog.csdn.net/hipoole/article/details/103811257