关于#Limit#的问题，如何解决？素回文数

问题

OJ运行超时
Time Limit Exceeded
得分：67‘

题目

题目描述
因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。
写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;
输入格式
二个整数 a 和 b
输出格式
输出一个回文质数的列表，一行一个
样例
样例输入
5 500 
样例输出
5
7
11
101
131
151
181
191
313
353
373
383

数据范围与提示
提示：找出所有的回文数再判断它们是不是质数（素数）

问题相关代码

#include 
#include 
#define lt long long
bool Tnop(lt NUM){
    int N[10], i = 0, j, UsdNt;
    for(NUM = NUM; NUM >= 1; N[i] = NUM % 10, NUM /= 10, i++)
        UsdNt = 0;
    for (j=0; j < i; j++)
        if (N[j] != N[i - j - 1]){
            return false;
            break;
        }
    return true;
}
bool Pn(lt NUM){
    bool Pn;
    for(short i = 2; i <= sqrt(NUM); i++)
    {
        if(NUM % i == 0){
               Pn = false;
            break;
        }
        else
            Pn = true;
    }
    return Pn;
}
bool TnopPn(lt NUM){
    if(Pn(NUM) and Tnop(NUM))
        return true;
    else
        return false;
}
int main()
{
    long long Min, Max;
    scanf("%d%d", &Min, &Max);
    for(long long i = Min; i <= Max; i++)
    {
        if(TnopPn(i))
            printf("%d\n", i);
    }
    return 0;
}

运行结果及报错内容

Time Limit Exceeded

我的解答思路和尝试过的方法

1）函数Tnop判断回文
2）函数Pn判断质数
3）main()调用以上函数，循环判断。

我想要达到的结果

Accept

#include <cstdio>
using namespace std;
int main() {
    int i, j, s = 0, a, b, t;
    scanf("%d %d", &a, &b);
    for (i = a; i <= b; i++) { // a到b中找数
        t = i;                 //防止i的值改变，在下一次循环时也可以重新赋值t
        while (t != 0) {       //将i的值倒序
            s = s * 10 + t % 10;
            t = t / 10;
        }
        if (i == s) {                      //判定是不是回文数
            for (j = 2; j * j <= i; j++) { //判定是不是质数
                if (i % j == 0)
                    break;
            }
            if (j * j > i) { //如果j经历了完整的循环那么它就是质数
                printf("%d\n", i);
            }
        }
        s = 0; // s回归初始值
    }
    return 0;
}

试试看，望采纳

#include<iostream>
#include<cstdio>
#define MAXN 10000005
using namespace std;
int prime[MAXN];
bool pp[MAXN];
int vis[MAXN];
bool pd_h(int x)
{

    int y=x,num=0;//int y=x,防止x被改变
    while (y!=0)
    {
        num=num*10+y%10;//上一次数字的记录进位再加上下一位数
        y/=10;
    } 
    if (num==x) return 1;
    else return 0;
}
int main()
{
    int a,b;
    cin>>a>>b;
    int cnt=0;
    if(b>10000000) b=10000000;
    for(int i=2;i<=b;i++)
    {
        if(!vis[i]) prime[cnt++]=i,pp[i]=1;
        for(int j=0;j<cnt&&i*prime[j]<=b;j++)
        {
            vis[i*prime[j]]=i;
            if(i%prime[j]==0) break;
        }
    }
    for(int i=a;i<=b;i++)
    {
        if(i>10000000) break;
        if(pd_h(i)&&pp[i]) printf("%d\n",i);
    }
}

方法简洁，已经AC！

main函数中的改成下边的

int main()
{
    long long Min, Max;
    scanf("%I64d%I64d", &Min, &Max);
    for (long long i = Min; i <= Max; i++)
    {
        if (TnopPn(i))
            printf("%I64d\n", i);
    }
    return 0;
}