TLE了该怎么优化,,
查看原帖
TLE了该怎么优化,,
827136
sanammm楼主2022/10/24 19:00
#include<stdio.h>
int hws(int n)
{
    int s=0;
    for(int i=n;i>0;i/=10)//数倒置判断是否相等
    {
        s=s*10+i%10;
    }
    if(s==n) return 1;
    else return 0;
}
int ss(int n)
{
    for(int i=2;i*i<n;i++)
    {
        if(n%i==0) return 0;
    }
    return 1;
}
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    if(m>=5) printf("5\n");
    if(m>=7) printf("7\n");
    if(m>=11) printf("11\n");
    for(int i=101;i<=m;i+=2)
    {
        if(i%11!=0)
            if(ss(i) && hws(i)) printf("%d\n",i);
    } 
    return 0;
}
2022/10/24 19:00
加载中...