蒟蒻求救
  • 板块灌水区
  • 楼主osfly
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/2/5 14:32
  • 上次更新2023/11/5 03:42:34
查看原帖
蒟蒻求救
339299
osfly楼主2021/2/5 14:32

P1217

#include<cstdio>
#include<cmath>
bool prime(int n)
{
    if(n==0||n==1) return false;    
    for(int i=2;i<=sqrt(n);i++) if(n%i==0) return false;
    return true;
}
bool palindrome(int n)
{
	int m=n;
    int a=0;
    while(n!=0)
    {
        a*=10;
        a+=n%10;
        n/=10;
    }
    if(a==m) return true;
    else return false;
}
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	for(int i=a;i<=b;i++) 
		if(palindrome(i)&&prime(i)) printf("%d\n",i);
	return 0;
}

前8AC,最后一个TLE,有什么优化方法吗?

2021/2/5 14:32
加载中...