Hear the WA croaking in unison.

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

wdm123 @ 2024-11-09 11:40:20

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    if(a<=5 && b>=5) cout<<5<<endl;
    if(a<=7 && b>=7) cout<<7<<endl;
    if(a<=11 && b>=11) cout<<11<<endl;

    for(int d1=1;d1<=9;d1+=2)
        for(int d2=0;d2<=9;d2++)
        {
            int num=100*d1+10*d2+d1;
            if(num<a) continue;
            if(num>b) return 0;int flag=1;
            for(int j=3;j*j<=num;j++)
                if(num%j==0)
                {
                    flag=0;break;
                }
            if(flag) cout<<num<<endl;
        }

    for(int d1=1;d1<=9;d1+=2)
        for(int d2=0;d2<=9;d2++)
            for(int d3=0;d3<=9;d3++)
            {
                int num=10000*d1+1000*d2+100*d3+10*d2+d1;
                if(num<a) continue;
                if(num>b) return 0;
                int flag=1;
                for(int j=3;j*j<=num;j++)
                    if(num%j==0)
                    {
                        flag=0;break;
                    }
                if(flag) cout<<num<<endl;
            }
    for(int d1=1;d1<=9;d1+=2)
        for(int d2=0;d2<=9;d2++)
            for(int d3=0;d3<=9;d3++)
                for(int d4=0;d4<=9;d4++)
                {
                    int num=100000*d1+100000*d2+10000*d3+1000*d4+100*d3+10*d2+d1;
                    if(num<a) continue;
                    if(num>b) return 0;
                    int flag=1;
                    for(int j=3;j*j<=num;j++)
                        if(num%j==0)
                        {
                            flag=0;break;
                        }
                    if(flag) cout<<num<<endl;
                }
    return 0;
}

2AC,8WA


|