c语言66分求助大神,求优化,3个MLE

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

TBA3D @ 2022-10-18 21:06:58

#include <stdio.h>
#include <math.h>
int zhishu(int x){
    int m,flag=1;
    for(m=2;m<=sqrt(x);m++){
            if(x%m==0){
                flag=0;
                break;
            }
    }
    if(flag){
        return 1;
    }
    else{
        return 0;
    }
}
int huishu(int x){
    int y,f=0;
    y=x;
    while (y!=0)
    {
        f=f*10+y%10;
        y/=10;
    } //这个循环相当于把x这个数从新让每个数倒着放置组成
    if (f==x) return 1;
    else return 0;
}
int main()
{   
    int a,b,i;
    scanf("%d %d",&a,&b);
    for(i=a;i<=b;i++){
        if((i>10&&i<100&&i!=11)||(i>1000&&i<10000)||(i>100000&&i<1000000)||(i>10000000&&i<100000000)){
            continue;
        }
        if(zhishu(i)&&huishu(i)){
            printf("%d\n",i);
        }
    }
    return 0;
}

by Luo_gu_ykc @ 2022-10-18 21:10:05

栈空间爆了


by Luo_gu_ykc @ 2022-10-18 21:11:49

@Luo_gu_ykc 不确定,但目测应该是的(话说应该是递归函数调用层数过多才是栈空间爆吧,这种情况也是栈空间吗?)


|