用Java解决牛客网题目QY6回文素数

题目描述

如果一个整数只能被1和自己整除,就称这个数是素数。
如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666
如果一个数字既是素数也是回文数,就称这个数是回文素数
牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。

输入描述:

输入包括一行,一行中有两个整数(1 ≤ L ≤ R ≤ 1000)

输出描述:

输出一个整数,表示区间内回文素数个数。

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Main {

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String s;

		while ((s = br.readLine()) != null) {

			int L = Integer.parseInt(s.substring(0, s.indexOf(" ")));// 给定一个区间[L, R]中的L

			int R = Integer.parseInt(s.substring(s.indexOf(" ") + 1));// 给定一个区间[L, R]中的R

			System.out.println(huiwenshu(L, R));

		}

	}

	public static int huiwenshu(int a, int b) {

		int sum = 0;// 区间内回文质数的数量

		for (int i = a; i <= b; i++) {

			String s = "";

			String temp = String.valueOf(i);

			for (int j = temp.length() - 1; j >= 0; j--) {

				s += temp.charAt(j) + "";// 把i反过来后的整数

			}

			if (Integer.parseInt(s) == i) {// 把i反过来后的整数=i 表示i是回文数

				if (zhishu(i) == true)// 判断是不是质数
					sum++;// 更新区间内回文质数的数量

			}
		}
		return sum;

	}

	public static boolean zhishu(int b) {

		boolean c = true;

		if (b == 1)// 1不是质数
			c = false;

		for (int i = 2; i < b; i++) {
			if (b % i == 0) {
				c = false;
				break;
			}
		}

		return c;

	}

}