11pts,help
查看原帖
11pts,help
877497
JFY_2208楼主2023/6/23 12:53
#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,s,flag=1;
    cin>>a>>b;
    if(a<=5 && b>=5) 
        cout<<5<<endl;
    if(a<=7 && b>=7)
        cout<<5<<endl;
    if(a<=11 && b>=11)
        cout<<11<<endl;
    for(int i1=1; i1<=9; i1+=2)
        for(int i2=0; i2<=9; i2++)
        {
            s=100*i1+10*i2+i1;
            if(s<a)
                continue;
            if(s>b)
                return 0;
            for(int j=3; j*j<=s; j++)
                if(s%j==0)
                {
                    flag=0;
                    break;
                }
            if(flag)
                cout<<s<<endl;
        }
    for(int i1=1; i1<=9; i1+=2)
        for(int i2=0; i2<=9; i2++)
            for(int i3=0; i3<=9; i3++)
            {
                s=10000*i1+1000*i2+100*i3+10*i2+i1;
                if(s<a)
                    continue;
                if(s>b)
                    return 0;
                for(int j=3; j*j<=s; j++)
                    if(s%j==0)
                    {
                        flag=0;
                        break;
                    }
                if(flag)
                    cout<<s<<endl;
            }
        for(int i1=1; i1<=9; i1+=2)
            for(int i2=0; i2<=9; i2++)
                for(int i3=0; i3<=9; i3++)
                    for(int i4=0; i4<=9; i4++)
                    {
                        s=1000000*i1+100000*i2+10000*i3+1000*i4+100*i3+10*i2+i1;
                        if(s<a)
                            continue;
                        if(s>b)
                            return 0;
                        for(int j=3; j*j<=s; j++)
                            if(s%j==0)
                            {
                                flag=0;
                                break;
                            }
                        if(flag)
                            cout<<s<<endl;
                    }
    return 0;
}
2023/6/23 12:53
加载中...