题目描述
求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;
}