CPZT ACGO
2024-02-20 19:33:45
发布于:辽宁
11阅读
0回复
0点赞
点个关注!
#include <iostream>
#include <cmath>
using namespace std;
// 实现 is_pal 函数,如果 n 是回文数,则返回 true,否则返回 false
bool is_pal(int n) {
int sum,pz = n;
while(pz){
sum = sum * 10 + pz % 10;
pz /= 10;
}
return sum == n;
}
// 实现 is_prime 函数,如果 n 是素数,则返回 true,否则返回 false
bool is_prime(int n) {
if(n <= 1){
return false;
}
for(int i = 2;i <= sqrt(n);++i){
if(n % i == 0){
return false;
break;
}
}
return true;
}
int main() {
int n;
cin >> n;
// 如果 is_pal(n) 返回 true,并且 is_prime(n) 返回 true,则说明 n 是回文素数
if(is_pal(n) && is_prime(n)) {
cout << "Yes";
}else { // 否则,n 不是回文素数
cout << "No";
}
return 0;
}
全部评论 1
😎😎😎
2024-02-20 来自 辽宁
0
有帮助,赞一个