【洛谷OJ】【JAVA】P1217 [USACO1.5]回文质数 Prime Palindromes

最新推荐文章于 2024-04-30 17:58:56 发布

原创最新推荐文章于 2024-04-30 17:58:56 发布 · 970 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 同时被 2 个专栏收录

49 篇文章

订阅专栏

36 篇文章

订阅专栏

博客介绍为避免输入时出现超时情况，增加了特定判断。若数字不等于2、3、5且能被2、3、5整除，就直接跳过该数字，以此避免超时问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为了避免在输入时5,1000000000的情况下超时，增加如下判断：

//如果可以被2、3、5整除，必然不满足条件，直接跳过
           if(i!= 2 && i!=3 && i!=5 && (i%2==0 || i%3==0 || i%5==0)) {
               continue;
           }

import java.util.Scanner;

public class Main {
	private static Scanner cin;
	
	public static void main(String args[]) throws Exception {
		cin = new Scanner(System.in);
		int a = cin.nextInt();
		int b = cin.nextInt();
		for (int i=a; i<=b; i++) {
			//如果可以被2、3、5整除，必然不满足条件
			if(i!= 2 && i!=3 && i!=5 && (i%2==0 || i%3==0 || i%5==0)) {
				continue;
			}
			if(isPalindrome(i)) {
				if(isPrime(i)) {
					System.out.println(i);
				}
			}
		}
	}
	
	public static boolean isPalindrome(int n) {
		int x = n;
		int y = 0;
		boolean ret = false;
		while(x!=0) {
			y = y*10 + x%10;
			x = x/10;
		}
		
		if(y == n) {
			ret = true;
		}
		return ret;
	}
	public static boolean isPrime(int n) {
		boolean ret = true;
		if ( n == 1 || n == 2 || n == 3) {
			ret = true;
		}else {
			for(int i = 2; i<=Math.sqrt(n);i++) {
				if(n%i == 0){
					ret = false;
					break;
				}
			}
		}
		return ret;
	}
}