[백준/JAVA] 4134번: 다음 소수

📖 문제

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

 

 

 

💡  풀이 방식

• 브루트포스, 소수 판정 (에라토스테네스의 체)

. while문을 활용해 현재 숫자에서 1씩 키워보며 해당 숫자가 소수인지 확인한다.

   - 해당 숫자가 소수인 경우 > 해당 숫자 출력

   - 해당 숫자가 소수가 아닌 경우 >  +1해서 다음 숫자로 넘어가기

 

 

 

💥 유의사항

- 입력받는 숫자 x의 범위를 넉넉하게 long형으로 잡는 것이 포인트!!

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        
        int N = Integer.parseInt(br.readLine());
        for(int i = 0 ; i < N ; i++) {
            long x = Long.parseLong(br.readLine());
            
            if(x <= 2) {
                sb.append(2).append("\n");
                continue;
            }
    
            while(true) {
                boolean flag = true;
                
                for(int i = 2 ; i <= (int)(Math.sqrt(x)) ; i++) {
                    if(x % i == 0) {
                        flag = false;
                        break;
                    }
                }
                
                if(flag) {
                    sb.append(x).append("\n");
                    break;
                }
                
                x++;
            }
        }
        
        System.out.println(sb.toString());
    }
}

 

 

 

➕ 다른 풀이 방식

- BigInteger의 메소드를 사용한 풀이

백준 4134 다음 소수 [JAVA]

---

💦 어려웠던 점

- int형 범위면 괜찮겠지? 했는데 long형으로 설정하지 않아 에러가 떴었다.

 

 

🧐 새로 알게 된 내용

- 숫자 범위를 항상 생각하자,,

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[백준][BOJ 4134] - 다음 소수