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

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

 Input 
31

 Output 

101

소수(Prime Number)이면서 팰린드롬을 만족하는 숫자를 찾는 문제이다.

 

※ 아래 두 게시글 참고

- [BOJ] 1259 팰린드롬수

[BOJ] 백준 1259 팰린드롬수

- 소수(Prime Number) 찾기

소수(Prime Number) 찾기 - 1

---

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         
        int N = Integer.parseInt(sc.next());
         
        while(true) {
            if(isPrimeNumber(N) && isPalindrome(N)) {
                System.out.println(N);
                return;
            }
            N++;
        }
    }
 
    private static boolean isPrimeNumber(int x) {
        if (x == 1) return false;
         
        // 1과 자기자신 외에 나누어지지 않는다.
        for(int i=2; i*i<=x; i++) {
            if(x % i == 0) return false;
        }
        return true;
    }
     
    private static boolean isPalindrome(int x) {
        char[] arr = String.valueOf(x).toCharArray();
        int s = 0, e = arr.length-1;
         
        while(s < e) {
            // 대칭되는 문자가 일치하는지 확인
            if(arr[s] != arr[e]) return false;
            s++; e--;
        }
        return true;
    }
}