[백준] 1747. 소수&팰린드롬

import java.util.*;

class Main {

	public boolean isPrime(int N) {
		if (N == 1)
			return false;
		if (N == 2)
			return true;
		else if (N % 2 == 0)
			return false;
		else {
			int len = (int) Math.sqrt(N);
			for (int i = 3; i < len + 1; i++) {
				if (N % i == 0)
					return false;
			}
			return true;
		}
	}

	public boolean isPalindrome(int N) {
		if (N < 10)
			return true;
		String str = String.valueOf(N);
		int lt = 0, rt = str.length() - 1;
		while (lt < rt) {
			if (str.charAt(lt) != str.charAt(rt))
				return false;
			lt++;
			rt--;
		}
		return true;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		int n = kb.nextInt();

		while (!(T.isPrime(n) && T.isPalindrome(n)))
			n++;

		System.out.print(n);
	}
}

 

isPrime 에서 루트N 까지 검사할 것, 루트 N-1 까지 검사하면 오답..

 

문제 출처 : https://www.acmicpc.net/problem/1747

1747번: 소수&팰린드롬

 

 

추가

 

Math.sqrt함수는 실수 연산을 하기 때문에 반드시 오차가 생길 수밖에 없다. 따라서 아래와 같이 써아한다.

			for (int i = 2; i * i <= N; i++) {
				if (N % i == 0)
					return false;
			}