package luogu;
import java.util.Scanner;
import java.util.Arrays;
public class p1271回文质数 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
long l=sc.nextLong();
long r=sc.nextLong();
boolean []a=new boolean [100000001];
Arrays.fill(a,true);
a[1]=false;
a[0]=false;
for(long i=2;i<r/i;i++)
{
if(a[(int)i])
{
for(int j=2;j*i<=r;j++)
{
a[(int)(i*j)]=false;
}
}
}
for(long i=l;i<=r;i++)
{
if(a[(int)i]&&huiwen(i))
{
System.out.println(i);
}
}
sc.close();
}
public static boolean huiwen(long n)
{
long l=n,r=0;
while(n!=0)
{
r=r*10+n%10;
n=n/10;
}
return l==r;
}
}
大佬们这个超时怎么改,求qwq