[Bronze II] Title: 소수 찾기, Time: 104 ms, Memory: 14176 KB -BaekjoonHub

Author: westjin

백준/Bronze/1978. 소수 찾기/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 14264 KB, 시간: 104 ms
+메모리: 14176 KB, 시간: 104 ms
 
 ### 분류
 
 소수 판정, 정수론, 수학
 
 ### 제출 일자
 
-2025년 3월 21일 10:32:17
+2025년 3월 21일 11:23:04
 
 ### 문제 설명
 

백준/Bronze/1978. 소수 찾기/소수 찾기.java

@@ -1,4 +1,5 @@
 
+
 import java.io.BufferedReader;
 import java.io.IOException;
 import java.io.InputStreamReader;
@@ -25,15 +26,17 @@ public static void main(String[] args) throws IOException {
 
         //소수 찾기 로직
         for (int i = 0; i < numbers.length; i++) { //배열 접근
-            for (int j = 2; j <= numbers[i]; j++) { //소수 검증
-              if (j == numbers[i]){
-                  count++;
-                  break;
-              }
-              if(numbers[i] % j == 0){
+            boolean isPrime = true;
+            if (numbers[i] < 2) isPrime = false;
+            for (int j = 2; j <= Math.sqrt(numbers[i]); j++) { //소수 검증
+              if(numbers[i] % j == 0){ // 소수 아님
+                  isPrime = false;
                   break;
               }
             }
+            if (isPrime){
+                count++;
+            }
         }
 
         System.out.println(count);