[JAVA | 백준] #1816 암호 키 🔐

📍 암호 키

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

 

 

 

1500035500153는 500009, 20000000000002는 2로 나누어 떨어진다.

2부터 10만까지 반복문을 돌면서 나누어 떨어지는 수가 있으면 "NO" 출력, 없다면 "YES"를 출력한다.

 

 

 

✨ 전체코드 ✨

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int N = Integer.parseInt(sc.readLine());

        for(int i=0; i<N; i++) {
            long num = Long.parseLong(sc.readLine());
            for (int j = 2; j <= 1000000; j++) {
                if (num % j == 0) {
                    sb.append("NO").append("\n");
                    break;
                }
                
                if(j == 1000000) sb.append("YES").append("\n");
            }
        } System.out.println(sb);
    }
}

 

 

 

🌀 성능

• 메모리 : 14,320 KB
• 시간 : 208 ms