happy coding

[java] 27465. 소수가 아닌 수 본문

coding study/baekjoon

[java] 27465. 소수가 아닌 수

yeoonii 2023. 7. 25. 02:06
import java.io.*;
import java.lang.*;

public class Main {
    public static void main(String[] args) throws IOException {
        //정수 n을 입력받음
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        if (n <= 2 || n >= Math.pow(10, 6)) {
			//이걸 어떻게 해야 하지..
        } else {
            int output = findCom(n);
            System.out.println(output);
        }
    }

        //n이상의 합성수 구하는 메서드
        private static int findCom(int n){
            for (int i=n; ;i++) {
                if (isComposite(i)) {
                    return i;
                }
            }
        }
        //합성수인지 판단하는 메서드
        private static boolean isComposite(int num){
            if (num <= 1) {
                return false;
            }
            for (int i=2 ; i<=Math.sqrt(num) ; i++) {
                if (num%i == 0) {
                    return true;
                }
            }
            return true;
    }
}

범위에 제한을 두어야 할 것 같은데 어떻게 해야 하나 하고 검색을 해봤는데..

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String n = scanner.nextLine();
        System.out.println(1000000000);
    }
}

아 꼼수가...ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 문제에 정답이 여러 개인 경우 어떤 것을 출력해도 상관없다고 하니 그걸 이용하면 맞을 수 있더라..

'coding study > baekjoon' 카테고리의 다른 글

[java] 10817. 세 수  (0) 2023.07.25
[java] 10818. 최대, 최소  (0) 2023.07.25
[java] 27736. 찬반 투표  (0) 2023.07.25
[java] 27960. 사격 내기  (0) 2023.07.25
[java] 28014. 첨탑 밀어서 부수기  (0) 2023.07.24
Comments