GGBOND : 独家秘制小题解 栈
2023-05-28 15:28:48
发布于:江苏
#include<iostream>
#include<stack>
#include<cmath>
using namespace std;
// 完成 is_pal、is_prime 函数
bool is_pal(int n){
stack<int> stk;
int tmp=n;
while(tmp!=0){
stk.push(tmp%10);
tmp/=10;
}
int a=0,b=1;
while(!stk.empty()){
a+=b*stk.top();
b*=10;
stk.pop();
}
if(a==n) return true;
else return false;
}
bool is_prime(int n){
if(n==1||n==0) return false;
for(int i=2;i<=sqrt(n);i++){
if(n%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<<endl;
return 0;
}
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
GG BOND!
全部评论 1
...
2023-08-12 来自 浙江
0
有帮助,赞一个