[Bronze II] Title: 소수, Time: 4456 ms, Memory: 31120 KB -BaekjoonHub

Python/백준/Bronze/2581. 소수/README.md

@@ -0,0 +1,34 @@
+# [Bronze II] 소수 - 2581 
+
+[문제 링크](https://www.acmicpc.net/problem/2581) 
+
+### 성능 요약
+
+메모리: 31120 KB, 시간: 4456 ms
+
+### 분류
+
+소수 판정, 정수론, 수학
+
+### 제출 일자
+
+2024년 6월 11일 19:47:06
+
+### 문제 설명
+
+<p>자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.</p>
+
+<p>예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.</p>
+
+### 입력 
+
+ <p>입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.</p>
+
+<p>M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.</p>
+
+### 출력 
+
+ <p>M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. </p>
+
+<p>단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.</p>
+

Python/백준/Bronze/2581. 소수/소수.py

@@ -0,0 +1,17 @@
+m = int(input())
+n = int(input())
+sosu = []
+for i in range(m, n+1):
+    x = 0
+    if i > 1:
+        not_so = 0
+        for j in range(2, i):
+            if i % j == 0:
+                x += 1
+        if x == 0:
+            sosu.append(i)
+if len(sosu)<1:
+    print(-1)
+else:
+    print(sum(sosu))
+    print(min(sosu))