素数回文数的个数[T1408]

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. bool is_ss(int n){
  4.     if(n < 2){
  5.         return false;
  6.     }
  7.     for(int i=2;i*i <= n;i++){
  8.     if(n % i == 0){
  9.             return false;
  10.         }
  11.     }
  12.     return true;
  13. }
  14. bool is_pol(int n){
  15.     int scn = n;
  16.     int tmp = 0;
  17.     while(n>0){
  18.         tmp = tmp * 10 + n % 10;
  19.         n/=10;
  20.     }
  21.     return tmp == scn ? true : false;
  22. }
  23. int main(){
  24.     int n;
  25.     cin>>n;
  26.     int cnt = 0;
  27.     for(int i=11;i<n;i++){
  28.         if(is_ss(i) && is_pol(i)){
  29.             cnt++;
  30.         }
  31.     }
  32.     cout<<cnt;
  33.     return 0;
  34. }