#include <bits/stdc++.h>
using namespace std;
bool fun(int n){
if(n<2){
return false;
}
for(int i=2;i*i<=n;i++){
if(n%i==0){
return false;
}
}
return true;
}
bool fun1(int n){
int t=0;
for(int i=n;i>0;i/=10){
t=t*10+i%10;
}
return t==n;
}
int main(){
int n,sum=0;
cin>>n;
for(int i=11;i<=n;i++){
if(fun(i) && fun1(i)){
sum++;
}
}
cout<<sum;
return 0;
}
信息学奥赛一本通1408:素数回文数的个数
最新推荐文章于 2025-04-30 14:50:30 发布

2310

被折叠的 条评论
为什么被折叠?



