happy coding
[java] 27465. 소수가 아닌 수 본문
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