[feat] 231106 완료

김민주/2311/231106 day49/1929 소수 구하기.py

@@ -0,0 +1,25 @@
+import sys
+import math
+
+input = sys.stdin.readline
+
+def is_prime(n):
+    if n == 2: 
+        return True
+    elif n < 2 or n % 2 == 0:
+        return False
+
+    for i in range(3, int(math.sqrt(n)) + 1, 2):
+        if n % i == 0:
+            return False
+    return True
+
+if __name__ == "__main__":
+    m, n = map(int, input().split())
+    primes_list = []
+
+    # 소수들만 저장
+    primes_list = [i for i in range(m, n + 1) if is_prime(i)]
+
+    for elem in primes_list:
+        print(elem)

김민주/2311/231106 day49/README.md

@@ -0,0 +1,56 @@
+[1929 소수 구하기](https://www.acmicpc.net/problem/1929)  
+=====
+
+### 문제
+
+-----
+M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.  
+<br>
+
+### 입력
+
+-----
+첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000)  
+M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.  
+<br>
+
+### 출력
+
+-----
+한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.  
+<br>
+
+예제 입력 1  
+```
+3 16
+```  
+예제 출력 1  
+```
+3
+5
+7
+11
+13
+```
+
+### 풀이  
+
+-----
+3 이상 16 이하 소수 찾기...  
+각 수에 대해 √N까지만 나눠서 소수를 판별  
+is_prime 함수  
+<br>
+
+### note  
+
+-----
+
+<br>
+
+### 알고리즘 분류
+
+-----
+- 수학
+- 정수론
+- 소수 판정
+- 에라토스테네스의 체

김민주/README.md

@@ -1,7 +1,7 @@
 # 김민주 1일 1백준  
 
-| 일자       | day | 문제                                       | 카테고리 분류 | 비고
-| --------- | :-: | ------------------------------------------ | ----------- | ---
+| 일자       | day | 문제                                       | 카테고리  | 비고
+| --------- | :-: | ------------------------------------------ | ------- | ---
 | 7.27.Thu  | 1   | [10828 스택](<2307-08 여름방학/230727_day1>) | **스택** | 
 | 7.28.Fri  | 2   | [10845 큐](<2307-08 여름방학/230728_day2>)   | **큐**  |
 | 7.29.Sat  | 3   | [10773 제로](<2307-08 여름방학/230729_day3>) | **스택** |
@@ -61,3 +61,4 @@
 | 10.12.Thu | 46  | [1735 분수 합](<2310/231012 day46>) |  | 
 | 10.15.Sun | 47  | [2485 가로수](<2310/231015 day47>) |  | 
 | 11.4.Sat  | 48  | [4134 다음 소수](<2311/231104 day48>) |  | 
+| 11.6.Mon  | 49  | [1929 소수 구하기](<2311/231106 day49>) |  |