codewars065 - Backwards Read Primes-优快云博客

本文介绍了一个用于检测回文素数的Java程序。该程序实现了判断一个数是否为回文数的功能，并通过反转数字来检查其是否为素数且其反转后的数也是素数。此外，还提供了一个示例测试链接。

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

2019独角兽企业重金招聘Python工程师标准>>>

Instructions

https://www.codewars.com/kata/5539fecef69c483c5a000015/train/java

Solution:

public class BackWardsPrime {
	

	
	public static String backwardsPrime(long start, long end) {
		StringBuilder sb = new StringBuilder();
		
		for(long i = start; i <= end; i++){
			if(i % 2 == 0){
				continue;
			}
			long backwardRead = Long.valueOf(new StringBuilder(String.valueOf(i)).reverse().toString());
			if(isPrime(i) && !isPalindrome(i) && isPrime(backwardRead)){
				sb.append(String.valueOf(i)).append(" ");
			}
		}
		return sb.toString().trim();
	}
	
	private static boolean isPalindrome(long a){
		String str = String.valueOf(a);
		int len = str.length();
		for(int i = 0; i < len / 2; i++){
			if(str.charAt(i) != str.charAt(len - 1 - i)){
				return false;
			}
		}
		return true;
	}
	
	private static boolean isPrime(long a){
		if(a < 2){ // A prime number is no less than 2
			return false;
		}else{
			for(int i = 2; i <= Math.sqrt(a); i++){
				if(a % i == 0){
					return false;
				}
			}
		}
		
		return true;
	}

}

Sample Tests:

https://www.codewars.com/kata/5539fecef69c483c5a000015/train/java

转载于:https://my.oschina.net/u/553266/blog/878118