回文素数（Prime Palindrome）

问题 : 回文素数（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;
}