빙글빙글

https://www.acmicpc.net/problem/7789

원래의 전화번호가 소수인가?

바뀐 전화번호가 소수인가?

이 두 가지를 보고 확인하면 되는 문제였지만 멍청하게 바뀐 것만 확인했다.

소수 판정은 그 수의 2부터 제곱근까지만 나누어보고 나누어 떨어지지 않는다면 소수이다.

Ğ̎ĭ̎t̆̎H̆̎ŭ̎b̆̎ : https://github.com/YunYunYY/BOJ/blob/main/B7789.java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;



public class B7789 {
	public static void main(String[] args) throws IOException{
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer stt = new StringTokenizer(bf.readLine());
		int a = Integer.parseInt(stt.nextToken());
		if(!qqq(a)) {
			System.out.println("No");return;
		}
		a+=Integer.parseInt(stt.nextToken())*1000000;
		if(qqq(a))System.out.println("Yes");
		else System.out.println("No");
		
	}
	static boolean qqq(int a) {
		for(int i=2;i<=Math.sqrt(a);i++)
			if(a%i==0)return false;
		return true;
	}
}