[백준-완전탐색] 1816 암호 키

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

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

1816번: 암호 키

---

풀이

나의 풀이

- 다른 방법으로도 풀 수 있겠지만 인프런 강의에서 브루트 포스 예제로 나온 문제라 동일하게 풀었다.

- 처음에 문제를 잘못 이해해서 되게 오랜 시간 동안 풀이해 버렸다.
그리고, 프로그래머스 플랫폼만 사용하다가 백준을 사용해 보니 입력 받는 방법도 신경써야 해서 재밌었다.

 

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

public class Main {
     public static void main(String []args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int loop = Integer.parseInt(reader.readLine());
        
        for(int i=0; i<loop; i++) {
            long number = Long.parseLong(reader.readLine());
            for(int j=2; j<=1000000; j++) {
                if(number%j == 0) {
                    System.out.println("NO");
                    break;
                }
                if(j==1000000) {
                    System.out.println("YES");   
                }
            }
        }
     }
 }