蒟蒻求助,最后一点TLE1.2s,测试数据输出到最后一个五位数就超时了
查看原帖
蒟蒻求助,最后一点TLE1.2s,测试数据输出到最后一个五位数就超时了
710618
FliMz楼主2022/11/27 12:19
#include<bits/stdc++.h>
using namespace std;
bool jz(int);
bool jh(int);
int main()
{
    int l,r;
    cin>>l>>r;
    for(int i=l;i<=r;i++)
    {
        if(jz(i)==true)
            if(jh(i)==true)
                cout<<i<<endl;
    }
    return 0;
}
bool jz(int x)
{
    int s=0;
	if(x>3)
		for(int i=2;i<=sqrt(x);i=i+1)
			if(x%i==0)
				s=s+1;
	if(x==1)
		s=s+1;
	if(s==0)
		return true;
	else
		return false;	
}
bool jh(int y)
{
    int n1=y,n2=0;
    for(n1=y,n2=0;n1!=0;n1/=10)
        n2=n2*10+n1%10;
    if(n2==y)
        return true;
    else
        return false;
}

有没有一种更加迅速的速度优化方案

2022/11/27 12:19
加载中...