[Silver IV] Title: 다음 소수, Time: 440 ms, Memory: 16164 KB -BaekjoonHub

Author: yunhoJ

백준/Silver/4134. 다음 소수/README.md

@@ -0,0 +1,31 @@
+# [Silver IV] 다음 소수 - 4134 
+
+[문제 링크](https://www.acmicpc.net/problem/4134) 
+
+### 성능 요약
+
+메모리: 16164 KB, 시간: 440 ms
+
+### 분류
+
+수학, 브루트포스 알고리즘, 정수론, 소수 판정
+
+### 제출 일자
+
+2023년 4월 11일 21:39:41
+
+### 문제 설명
+
+<p>
+	정수 n(0 ≤ n ≤ 4*10<sup>9</sup>)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>
+	첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다.</p>
+
+### 출력 
+
+ <p>
+	각각의 테스트 케이스에 대해서 n보다 크거나 같은 소수 중 가장 작은 소수를 한 줄에 하나씩 출력한다.</p>
+

백준/Silver/4134. 다음 소수/input.txt

@@ -0,0 +1,4 @@
+3
+6
+20
+100

백준/Silver/4134. 다음 소수/output.txt

@@ -0,0 +1,3 @@
+7
+23
+101

백준/Silver/4134. 다음 소수/다음 소수.java

@@ -0,0 +1,37 @@
+
+import java.io.*;
+
+
+public class Main {
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+        int a= Integer.parseInt(br.readLine());
+        for (int i = 0; i < a; i++) {
+            long temp = Long.parseLong(br.readLine());
+            for (long j = temp;  ; j++) {
+                if(is_prime_num(j)){
+                    bw.write(j+"\n");
+                    break;
+                }
+
+            }
+
+        }
+        bw.flush();
+
+    }
+    public static boolean is_prime_num(long num){
+        if (num ==0 ||num==1){
+            return false;
+        }
+
+        for (long i = 2; i <= Math.sqrt(num); i++) {
+            if(num%i==0){
+                return false;
+            }
+        }
+        return true;
+    }
+}