1408：素数回文数的个数

最新推荐文章于 2022-07-06 09:16:31 发布

原创最新推荐文章于 2022-07-06 09:16:31 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

该博客探讨了如何找到11到指定整数n之间同时是素数和回文数的个数。它给出了问题的输入输出样例，并提示回文数的定义，即正读反读都相同的数字。

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;
}