问题 : 回文素数(Prime Palindrome)
时间限制: 1 Sec 内存限制: 128 MB
题目描述
如果一个数从左边读和从右边读都是同一个数, 就称为回文数,既是素数又是回文数的数,称为回文素数。找出某个范围内的回文素数。
输入
整数m和n,2=<m<n<=106。
输出
m~n范围内的所有回文素数,从小大到排列,每行10个数。
样例输入
5 500
样例输出
5 7 11 101 131 151 181 191 313 353 373 383
解答:
分成两步:①判断是否是回文数
②判断是否是素数(质数)
代码如下:
#include <iostream>
using namespace std;
int huiwen(int n) //判断回文数(详解在我BLOG里有)
{
int x=0;
int s=n;
while(s>0)
{
x=x*10+s%10;
s=s/10;
}
if(x==n)
{
return 1;
}
else
{
return 0;
}
}
int sushu(int n) //判断素数
{
int x=n;
int i;
for(i=2;i<=n-1;i++)
{
if(x%i==0)
return 0;
}
return 1;
}
int main()
{
int n,m;
cin>>n>>m;
int ans=0;
for(int i=n;i<=m;i++)
{
if(huiwen(i)&&sushu(i))
{
cout<<i<<" ";
ans++;
if(ans%10==0)
cout<<endl;
}
}
return 0;
}