输入一个五位数,判断是否是回文素数,回文素数的条件:
1.是一个素数
2.第一位和第五位相等,第二位和第四位相等
输入
30203
输出
yes
样例输入
10101
样例输出
no
代码
#include<iostream>
using namespace std;
bool isprime(int n){
if(n<=1){
return 0;
}
for(int i=2;i*i<=n;i++){
if(n%i==0){
return 0;
}
}
return 1;
}
int main(){
int n,a,b,c,d;
cin>>n;
a=n%10;
b=n/10%10;
c=n/1000%10;
d=n/10000;
if(a==d&&b==c&&isprime(n))
cout<<"yes";
else
cout<<"no";
return 0;
}