#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n) //判断是否是质数
{
if(n==1) //1不是素数
return false;
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
return false;
}
return true;
}
bool huiwen(int n) //判断是否为回文数
{
string str;//将数字转化为字符串便于判断
while(n!=0)
{
int temp=n%10;
n=n/10;
str+=(temp+'0');
}
for(int i=0;i<=str.length()/2;i++)
{
if(str[i]!=str[str.length()-i-1])
return false;
}
return true;
}
int main()
{
int l,r;
while(scanf("%d%d",&l,&r)!=EOF)
{
int count=0;
for(int i=l;i<=r;i++)
{
if(isPrime(i)&&huiwen(i))
{
count++;
}
}
printf("%d\n",count);
}
return 0;
}
1062回文素数I
最新推荐文章于 2020-02-08 19:56:05 发布