[브론즈 III] 2061번 :: 좋은 암호 / Java

 

 

 

 

문제

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

2061번: 좋은 암호

 

 

 

 

 

코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        BigInteger K = new BigInteger(st.nextToken());  
        BigInteger L = new BigInteger(st.nextToken());  

        for(int i=0; i<L.intValue(); i++) {
            if(K.remainder(BigInteger.valueOf(i)).compareTo(BigInteger.ZERO)==0) {
                System.out.println("BAD " + i);
                return;
            }
        }

        System.out.println("GOOD");
    }
}

for문으로 L보다 작은 수로 소수가 된다면 BAD i 를 출력하고 return해서 종료하고

for문에서 if문에 걸리지 않아 그대로 빠져나온다면 GOOD을 출력