- 8550 回文素数
- 题目内容
- 简单+时间限制: 1000MS内存限制: 128MB分数:100OI排行榜得分:14(0.1*分数+2*难度)
- 描述
- 输入一个五位整数,判断是否是回文素数,回文素数的条件:
- 是一个素数。
- 第一位和第五位相等,第二位和第四位相等。
- 输入描述
- 输入一个五位整数。
- 输出描述
- 是回文素数输出 yes,不是输出 no。
- 样例输入 1
- 30203
- 样例输出 1
- yes
- 样例输入 2
- 10101
- 样例输出 2
- no
#include <bits/stdc++.h>
using namespace std;
bool isHuiWen(int n){
int a=n;
int b=0;
while(a!=0){
b=b*10+a%10;
a/=10;
}
return n==b;
}
bool isPrime(int n){
if(n<2) return false;
for(int i=2;i*i<=n;i++){
if(n%i==0) return false;
}
return true;
}
int main() {
int n;
cin>>n;
if(isHuiWen(n)&&isPrime(n)) cout<<"yes";
else cout<<"no";
return 0;
}