回文质数(hwprime.cpp/c/pas)

【问题描述】

在前一段时间弄清楚质数即素数后,定义哥想用以前筛选素数的方法,筛选出某一区间的回文素数,输入区间的起点m和终点n,输出该区间内所有的回文素数,如果没有则输出0;

【输入】一行，两个正整数m,n表示区间的起止点

【输出】若干行,每行为一个回文素数,如果区间内无回文素数则输出0;

【数据范围】m<n<=10^6

代码如下

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int n,m;
bool hwprime(int x)
{
    if(x==0||x==1)    return false;//如果x是0或1，返回false
    for(int i=2;i<=sqrt(x);i++)//枚举因数
        if(x%i==0)    return false;//如果能被它整除，返回false
    int t=x,sum=0;//找个替身，定义一个累加形变量，sum
    while(t)//砍尾巴操作（生成逆序数）
    {
        int g=t%10;//取出个位
        sum=sum*10+g;//累加个位
        t=t/10;//砍掉个位
    }
    if(sum==x)    return true;//如果它是一个回文数，返回true;
    else    return false;//如果它不是一个回文数，返回false
}
int main()
{
    freopen("hwprime.in","r",stdin);
    freopen("hwprime.out","w",stdout);
    cin>>n>>m;
    for(int i=n;i<=m;i++)
        if(hwprime(i))    cout<<i<<endl;//如果返回true,它就是一个回文质数
    return 0;
}