From 3ad16476b5287e389579f6b842c3551a815358c6 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EC=9D=B4=EC=84=9C=EB=A6=BC?=
 <40015447+srlee056@users.noreply.github.com>
Date: Fri, 29 Mar 2024 19:27:31 +0900
Subject: [PATCH] =?UTF-8?q?[Silver=20III]=20Title:=20=EC=86=8C=EC=88=98=20?=
 =?UTF-8?q?=EA=B5=AC=ED=95=98=EA=B8=B0,=20Time:=20436=20ms,=20Memory:=2039?=
 =?UTF-8?q?368=20KB=20-BaekjoonHub?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../README.md"                                | 28 +++++++++++++++++++
 ...05\352\265\254\355\225\230\352\270\260.py" | 16 +++++++++++
 2 files changed, 44 insertions(+)
 create mode 100644 "\353\260\261\354\244\200/Silver/1929.\342\200\205\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260/README.md"
 create mode 100644 "\353\260\261\354\244\200/Silver/1929.\342\200\205\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260/\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260.py"

diff --git "a/\353\260\261\354\244\200/Silver/1929.\342\200\205\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260/README.md" "b/\353\260\261\354\244\200/Silver/1929.\342\200\205\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260/README.md"
new file mode 100644
index 0000000..818632d
--- /dev/null
+++ "b/\353\260\261\354\244\200/Silver/1929.\342\200\205\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260/README.md"
@@ -0,0 +1,28 @@
+# [Silver III] 소수 구하기 - 1929 
+
+[문제 링크](https://www.acmicpc.net/problem/1929) 
+
+### 성능 요약
+
+메모리: 39368 KB, 시간: 436 ms
+
+### 분류
+
+수학, 정수론, 소수 판정, 에라토스테네스의 체
+
+### 제출 일자
+
+2024년 3월 29일 19:27:06
+
+### 문제 설명
+
+<p>M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.</p>
+
+### 출력 
+
+ <p>한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.</p>
+
diff --git "a/\353\260\261\354\244\200/Silver/1929.\342\200\205\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260/\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260.py" "b/\353\260\261\354\244\200/Silver/1929.\342\200\205\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260/\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260.py"
new file mode 100644
index 0000000..0a02f2f
--- /dev/null
+++ "b/\353\260\261\354\244\200/Silver/1929.\342\200\205\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260/\354\206\214\354\210\230\342\200\205\352\265\254\355\225\230\352\270\260.py"
@@ -0,0 +1,16 @@
+import sys
+
+m, n = map(int, sys.stdin.readline().split())
+
+prime_nums = [1 for _ in range(n+1)]
+
+prime_nums[0], prime_nums[1] = 0, 0
+
+for i in range(2, n+1):
+    if prime_nums[i] == 1:
+        for j in range(i*2, n+1, i):
+            prime_nums[j] = 0
+
+for k in range(m, n+1):
+    if prime_nums[k] == 1:
+        print(k)