题解
2023-08-12 13:48:04
发布于:浙江
6阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
bool is_prime(int x){ //is_prime函数
if(x < 2)
return 0;
int m = int(sqrt(x)) + 1;
for(int i = 2 ; i < m ; i++)
if(x % i == 0)
return 0;
return 1;
};
bool is_pal(int x){ //is_pal函数
int _x = 0 ,a = x;
while (a){
_x *= 10;
_x += a % 10;
a /= 10;
}
if (_x == x)
return 1;
else
return 0;
};
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;
}
这里空空如也
有帮助,赞一个