66分超时了,大佬救一下

P1217 [USACO1.5] 回文质数 Prime Palindromes

loong0905 @ 2025-01-04 17:13:56

#include <stdio.h>
int is_prime (int n)
{
    if(n<=1)
    {
        return 0;
    }
    if(n%2==0)
    {
        return 0;
    }
    for(int i=3;i*i<=n;i+=2)
    {
        if(n%i==0)
        return 0;
    }
    return 1;
}
int find( int n)
{
    int smu=0,ans=0;
    for(int i=n;i>0;i=i/10)
    {
        ans=ans*10;
        ans=ans+i%10;
    }
    if(ans!=n) return 0;
    return 1;
}
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    for(int i =a;i<=b;i++)
    {
        if(is_prime(i)==1&&find(i)==1)
        {
            printf("%d\n",i);
        }
    }
    return 0;
}

by b__b @ 2025-01-04 17:16:26

注意数据范围,暴力枚举每一个数绝对TLE


|