66分(3个TLE)求助
查看原帖
66分(3个TLE)求助
517876
TaamZeonhei楼主2021/9/25 16:50

已排除偶数位数,已排除偶数,还能怎么办?求助大佬!!!

#include<iostream>
using namespace std;
int main()
{
	int judge1(int a);
	int judge2(int a);
	int a,b;
	cin>>a>>b;
	if(a%2==0) a++;
	for(int i=a;i<=b;i+=2)
	{
		if(i==1001||i==100001||i==10000001)
        {
            i=(i-1)*10+1;
        }
		if(judge1(i)==1&&judge2(i)==1) cout<<i<<endl;
	}
	return 0;
}
int judge1(int a)//质数判断
{
	if(a%3==0||a%5==0) return 0;
	for(int c=2;c*c<a;c++)
	{
		if(a%c==0) return 0;
	}
	return 1;
} 
int judge2(int a)//回文数判断
{
	int b=a;
	int d=0;
	for(;b!=0;)
	{
		d=d*10+b%10;
		b/=10;
	}
	if(d==a) return 1;
	else return 0;
}
2021/9/25 16:50
加载中...