GGBOND : 独家秘制小题解 栈

#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!