[Silver I] Title: 골드바흐의 추측, Time: 1828 ms, Memory: 311180 KB -BaekjoonHub

Author: yunhoJ

백준/Silver/6588. 골드바흐의 추측/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 312840 KB, 시간: 1136 ms
+메모리: 311180 KB, 시간: 1828 ms
 
 ### 분류
 
 수학, 정수론, 소수 판정, 에라토스테네스의 체
 
 ### 제출 일자
 
-2025년 8월 26일 22:46:41
+2025년 8월 26일 22:44:30
 
 ### 문제 설명
 

백준/Silver/6588. 골드바흐의 추측/골드바흐의 추측.java

@@ -35,9 +35,8 @@ private static boolean is_prime(int i) {
         if (i<2){
             return false;
         }
-        for (int j = 2; j <= Math.sqrt(i) ; j++) {
+        for (int j = 3; j *j<=i ; j+=2) {
             if(i%j==0){
-                primeCache.put(i, false);
                 return false;
             }
         }