超时不会改了
查看原帖
超时不会改了
1146454
Djy3143664540楼主2024/8/6 10:15
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

2024/8/6 10:15
加载中...