1408:素数回文数的个数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 15353 通过数: 9776
【题目描述】
求11到n之间(包括n),既是素数又是回文数的整数有多少个。
【输入】
一个大于11小于1000的整数n。
【输出】
11到n之间的素数回文数个数。
【输入样例】
23
【输出样例】
1
【提示】
提示:
回文数指左右对称的数,如:292,333。
代码如下:
#include<bits/stdc++.h>
using namespace std;
bool judge(int x)
{
int i;
for(i=2;i<=floor(sqrt(x));i++)
{
if(x%i==0)
{
return false;
}
}
return true;
}
int main()
{
int i,n;
int sum=0;
cin>>n;
for(i=11;i<=n;i++)
{
if(i>=11&&i<=99)
{
if(judge(i)&&i%10==i/10)
{
sum++;
}
}
else if(i>=100&&i<=999)
{
if(judge(i)&&i%10==i/100)
{
sum++;
}
}
}
cout<<sum<<endl;
return 0;
}