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