66分超时了,大佬救一下
查看原帖
66分超时了,大佬救一下
1627896
loong0905楼主2025/1/4 17:13
#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;
}
2025/1/4 17:13
加载中...