爸爸的雷达
2023-10-12 20:09:50
发布于:浙江
5阅读
0回复
0点赞
#include<iostream>
using namespace std;
// 完成 is_pal、is_prime 函数
bool is_pal(int x){
int a[11451],b[11451],w=0;
while(x>0){
a[w] = x%10;
x/=10;
w++;
}
int j = 0;
for(int i = w-1;i>=0;i--){
b[i] = a[j];
j++;
}
for(int i = 0;i < w;i++){
if(a[i] != b[i]){
return false;
}
}
return true;
}
bool is_prime(int x){
for(int i = 2;i < x;i++){
if(x%i==0){
return false;
}
}
return true;
}
int main() {
int n,cnt = 0;
cin >> n;
for(int i = 11; i <= n; i++) {
if(is_pal(i) && is_prime(i)) {
cnt++;
}
}
cout << cnt;
return 0;
}
这里空空如也
有帮助,赞一个