素数回文数个数 C++

题目描述

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

输入格式

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

输出格式

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

样例

input

23

input

1

问题分析：

利用数组判断。对数组尽行数位分离，存到数组中，判断第i为数字和第（n+1-i）位数字全部相同，则是回文数。判断回文数时，注意这里大小值用o表示，初始值为0，源数字每分离出一位，数组长度加1。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a[100];
bool prime(int x){//判断x是否是素数 ，prime是自定义函数 
	if(x==1) return 0;//x==1的情况下，x不是素数，返回值是 0
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0) return 0;//x对i取余时，x不是素数 ， 返回值是 0
	}
	return 1;//相反，返回值是1，也可以写成 else return 1; 
}
bool b(int x){//判断x是否是回文数 
	int o=0;
	while(x){
		a[++o]=x%10;
		x=x/10;
	}
	for(int i=1;i<=o/2;i++){//判断a数组的一半是否与另一半相等 
		if(a[i]!=a[o-i+1])
		return 0;//不等于，返回值是0 
	}
	return 1;//是，返回值是1 
}
int main(){
	int n,ans=0;//定义ans计数器 
	cin>>n;//输入n 
	for(int i=11;i<=n;i++)//循环判断 
		if(prime(i)&&b(i)) ans++;//如果prime函数与b函数同时存在（即素数于回文数同时存在）ans（计数器）自加1 
	cout<<ans<<endl;//输出ans（ 素数于回文数同时存在的个数） 
	return 0;
}