[Eric's 백준] 1747번 - 소수&팰린드롬 - Java

문제

안녕하세요! 

오늘 풀어볼 문제는 

백준 1747번 소수&팰린드롬 문제입니다.

 

소수는 지난번에 풀었던 문제

백준 27465 번

 

에서 풀었던 method를 그대로 가져왔고,

여기에 팰린드롬 method 를 추가해서 문제를 간단하게 풀었습니다.

팰린드롬은

StringBuiler를 이용해서 풀었습니다.

StringBuiler(str).reverse().toString()을 이용해서 구해진 값과

기존의 값과 비교하며 boolean 값으로 method 리턴 값으로 설정해서 문제를 풀어보았습니다.

 

그러면 코드를 보시죠!

 

코드

 

	import java.io.BufferedReader;
	import java.io.IOException;
	import java.io.InputStreamReader;
	import java.util.StringTokenizer;
	public class N1747 {
	public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int N = Integer.parseInt(br.readLine());
	int answer = N;
	while (true) {
	if (isPalindrome(answer) && isPrime(answer)) {
	System.out.println(answer);
	break;
	}
	answer++;
	}
	br.close();
	}
	public static boolean isPrime(int n) {
	if(n==1) return false;
	for (int i = 2; i<=(int)Math.sqrt(n); i++) {
	if (n % i == 0) {
	return false;
	}
	}
	return true;
	}
	public static boolean isPalindrome(int n){
	String str = String.valueOf(n);
	String tmp = new StringBuilder(str).reverse().toString();
	if (str.equals(tmp)) {
	return true;
	}else {
	return false;
	}
	}
	}

view raw N1747.java hosted with ❤ by GitHub

 

더 나은 코드를 알고 계시면 알려주세요!