题解
2023-04-15 17:14:17
发布于:上海
128阅读
0回复
0点赞
#include<iostream>
#include<cmath>
using namespace std;
bool is_pal(int a){
int ts=a,sum=0;
while(ts!=0){
sum=((sum*10)+ts%10);
ts/=10;
}
if(sum==a){
return true;
}
return false;
}
bool is_prime(int a){
for(int i=2;i<sqrt(a)+1;i++){
if(a%i==0){
return false;
}
}
return true;
}
int main() {
int n,sum=0;
cin >> n;
for(int i = 11; i <= n; i++) {
if(is_pal(i) && is_prime(i)) {
sum++;
}
}
cout<<sum;
return 0;
}
这里空空如也
有帮助,赞一个