From 6e5604eb8de4f5c5bdcfba4bec84336701f5019e Mon Sep 17 00:00:00 2001
From: Curry4182 <kangbk4182@naver.com>
Date: Tue, 16 Apr 2024 23:53:24 +0900
Subject: [PATCH] =?UTF-8?q?[20240416]=20PRG=20/=20lv1=20/=20=EC=86=8C?=
 =?UTF-8?q?=EC=88=98=20=EC=B0=BE=EA=B8=B0=20/=20=EA=B0=95=EB=B3=91?=
 =?UTF-8?q?=EA=B3=A4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...4\354\210\230 \354\260\276\352\270\260.md" | 26 +++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 "Curry4182/202404/16 \354\206\214\354\210\230 \354\260\276\352\270\260.md"

diff --git "a/Curry4182/202404/16 \354\206\214\354\210\230 \354\260\276\352\270\260.md" "b/Curry4182/202404/16 \354\206\214\354\210\230 \354\260\276\352\270\260.md"
new file mode 100644
index 0000000..0b0fdd6
--- /dev/null
+++ "b/Curry4182/202404/16 \354\206\214\354\210\230 \354\260\276\352\270\260.md"	
@@ -0,0 +1,26 @@
+```java
+
+class Solution {
+    public int solution(int n) {
+        int answer = 0;
+        
+        boolean[] visit = new boolean[n+1];
+        
+        for(int i=2; i<visit.length; i++) {
+            for(int j=2; j*i < visit.length; j++) {
+                visit[i*j] = true;
+            }
+        }
+        
+        for(int i=2; i<=n; i++) {
+            if(visit[i]) {
+                continue;
+            }
+            answer += 1;
+        }
+                
+        return answer;
+    }
+}
+
+```
\ No newline at end of file