喵呜难过

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

lucy2012 @ 2024-08-14 14:54:13

33分,感觉是判断质数那里错了喵。。

#include<bits/stdc++.h>
using namespace std;
long long a,b,cnt=4,prime[10000010];
bool pri(int x){
    int tmp=1;
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            tmp=0;
            break;
        }
    }
    return tmp;
}
int main(){
    prime[1]=2;
    prime[2]=3;
    prime[3]=5;
    prime[4]=7;
    for(int i=1;i<=9;i+=2){
        if(pri(i+10*i)){
            prime[++cnt]=i+10*i;
        }
    }
    for(int i=1;i<=9;i+=2){
        for(int j=0;j<=9;j++){
            if(pri(i+10*j+100*i))
                prime[++cnt]=i+10*j+100*i;
        }
    }
    for(int i=1;i<=9;i+=2){
        for(int j=0;j<=9;j++){
            if(pri(i+10*j+100*j+1000*i)) 
                prime[++cnt]=i+10*j+100*j+1000*i;
        }
    }
    for(int i=1;i<=9;i+=2){
        for(int j=0;j<=9;j++){
            for(int k=0;k<=9;k++){
                if(pri(i+10*j+100*k+1000*j+10000*i))
                    prime[++cnt]=i+10*j+100*k+1000*j+10000*i;
            }
        }
    }
    for(int i=1;i<=9;i+=2){
        for(int j=0;j<=9;j++){
            for(int k=0;k<=9;k++){
                if(i+10*j+100*k+1000*k+10000*j+100000*i)
                    prime[++cnt]=i+10*j+100*k+1000*k+10000*j+100000*i;
            }
        }
    }
    for(int i=1;i<=9;i+=2){
        for(int j=0;j<=9;j++){
            for(int k=0;k<=9;k++){
                for(int q=0;q<=9;q++){
                    if(i+10*j+100*k+1000*q+10000*k+100000*j+1000000*i)
                        prime[++cnt]=i+10*j+100*k+1000*q+10000*k+100000*j+1000000*i;
                }
            }
        }
    }
    for(int i=1;i<=9;i+=2){
        for(int j=0;j<=9;j++){
            for(int k=0;k<=9;k++){
                for(int q=0;q<=0;q++){
                    if(i+j*10+k*100+q*1000+q*10000+k*100000+j*1000000+i*10000000)
                        prime[++cnt]=i+j*10+k*100+q*1000+q*10000+k*100000+j*1000000+i*10000000;
                }
            }
        }
    }
    for(int i=1;i<=9;i+=2){
        for(int j=0;j<=9;j++){
            for(int k=0;k<=9;k++){
                for(int q=0;q<=9;q++){
                    for(int w=0;w<=9;w++){
                        if(i+j*10+k*100+q*1000+w*10000+q*100000+k*1000000+j*10000000+i*100000000)
                            prime[++cnt]=i+j*10+k*100+q*1000+w*10000+q*100000+k*1000000+j*10000000+i*100000000;
                    }
                }
            }
        }
    }
    cin>>a>>b;
    for(int i=1;i<=cnt;i++){
        if(prime[i]>=a&&prime[i]<=b){
            cout<<prime[i]<<endl;
        }
        if(prime[i]>b)
            break;
    }
    return 0;
}

by feather20120426 @ 2024-08-14 15:22:34

喵喵喵~~~(跟帖)


by MaskedFools_Sparkle @ 2024-08-14 15:25:42

@lucy2012 喵呜喵呜喵呜呜,喵呜喵呜喵呜呜!\newline喵呜喵呜喵呜呜,喵呜喵呜喵呜呜!(纯娱乐,逃)


by lucy2012 @ 2024-08-14 15:26:13

欢愉


by Jerry__Hello @ 2024-08-14 15:26:30

喵喵


by MaskedFools_Sparkle @ 2024-08-14 15:27:25

@MaskedFools_Sparkle (貌似没人发现)


by MaskedFools_Sparkle @ 2024-08-14 15:29:07

有种不祥的预感,这个贴的跟喵会达到某种离谱的程度,火钳刘明(即答)


by feather20120426 @ 2024-08-14 15:30:28

火钳刘明


by Into_the_Abyss @ 2024-08-14 16:07:29

@lucy2012 喵喵喵喵~~~

逐渐同化


by ljh20120223 @ 2024-08-14 20:12:00

@lucy2012,谢谢你


by ljh20120223 @ 2024-08-14 20:15:35

喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵(被同化了)


上一页 | 下一页