蓝桥杯 试题 算法训练 P0704 回文数和质数

• 判断是否为质数的方法

//判断是否为质数
	public static boolean isPrime(int n) {
		boolean flag = true;
		if(n==1) {
			flag = false;
		}
		else {
            for (int i = 2; i <= Math.sqrt(n); i++)
                if (n % i == 0) {
                    flag = false;
			}
		}
	return flag;
	
	}

• 判断是否为回文数的方法

	//判断是否为回文数
	public static boolean isHuiWen(int n){
		 String s = String.valueOf(n);
		for(int i = 0; i < s.length()/2 ; i++){
			if(s.charAt(i) != s.charAt(s.length()-1-i)) {
				return false;
			}
		}
		return true;
	}

• 全部代码

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int min = sc.nextInt();
		int max = sc.nextInt();
		for (int i = min; i <= max; i++) {
			if(isPrime(i) == true && isHuiWen(i) == true) {
				System.out.print(i+" ");
			}
		
		}
	
}
	
	//判断是否为质数
	public static boolean isPrime(int n) {
		boolean flag = true;
		if(n==1) {
			flag = false;
		}
		else {
            for (int i = 2; i <= Math.sqrt(n); i++)
                if (n % i == 0) {
                    flag = false;
			}
		}
	return flag;
	
	}
	
	//判断是否为回文数
	public static boolean isHuiWen(int n){
		 String s = String.valueOf(n);
		for(int i = 0; i < s.length()/2 ; i++){
			if(s.charAt(i) != s.charAt(s.length()-1-i)) {
				return false;
			}
		}
		return true;
	}
	
}