diff --git "a/Python/\353\260\261\354\244\200/Bronze/2581.\342\200\205\354\206\214\354\210\230/README.md" "b/Python/\353\260\261\354\244\200/Bronze/2581.\342\200\205\354\206\214\354\210\230/README.md" new file mode 100644 index 0000000..0f82670 --- /dev/null +++ "b/Python/\353\260\261\354\244\200/Bronze/2581.\342\200\205\354\206\214\354\210\230/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 + +### 문제 설명 + +
자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.
+ +예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.
+ +### 입력 + +입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.
+ +M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.
+ +### 출력 + +M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다.
+ +단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.
+ diff --git "a/Python/\353\260\261\354\244\200/Bronze/2581.\342\200\205\354\206\214\354\210\230/\354\206\214\354\210\230.py" "b/Python/\353\260\261\354\244\200/Bronze/2581.\342\200\205\354\206\214\354\210\230/\354\206\214\354\210\230.py" new file mode 100644 index 0000000..e9f31f2 --- /dev/null +++ "b/Python/\353\260\261\354\244\200/Bronze/2581.\342\200\205\354\206\214\354\210\230/\354\206\214\354\210\230.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)) \ No newline at end of file