素数回文数的个数

素数回文数的个数

题目描述

求 $11$ 到 $n$ 之间（包括 $n$），既是素数又是回文数的整数有多少个。

输入格式

一个大于 $11$ 小于 $10000$ 的整数 $n$。

输出格式

$11$ 到 $n$ 之间的素数回文数个数。

样例 #1

样例输入 #1

23

样例输出 #1

1

提示

回文数指左右对称的数，如：$11$，$12121$。

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <sstream>//整型转字符串
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

bool check(ll x)
{
    for(ll i=2;i*i<=x;i++)
    { 
        if(x%i==0)
            return 0;
    }
    
    return 1;
}

ll find(ll x)
{
    string a,b;
    a=to_string(x);
    b=a;

    reverse(a.begin(),a.end());
    if(a==b) return 1;

    return 0;
}

int main()
{
    ll n;
    cin>>n;

    ll ans=0;
    for(ll i=11;i<=n;i++)
    {
        if(check(i)&&find(i)) ans++;
    }
    
    cout<<ans<<endl;
    return 0;
}