Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Programming
- dfs
- dynamic
- 재귀
- Material
- 기초
- 백준
- 파이썬
- Tutorial
- Class
- 시작해요 언리얼 2022
- c++
- guide
- github
- Algorithm
- Basic
- Unreal Engine 5
- loop
- String
- 오류
- w3school
- C#
- Unity
- 프로그래밍
- W3Schools
- DP
- UE5
- 문제풀이
- parameter
- python
Archives
- Today
- Total
행복한 개구리
백준 21.12.08. 2581번 - 소수 본문

m = int(input())
n = int(input())
result = []
for i in range(m, n+1):
div = 0
if i > 1:
for j in range(2, i):
if i % j == 0:
div += 1
break
if div == 0:
result.append(i)
if len(result) == 0:
print(-1)
else:
print(sum(result))
print(min(result))
- 중첩반복문을 실행하여 주어진 두 수사이의 각 숫자들이 소수인지 아닌지 증명합니다.
- 약수를 구하는 범위가 2부터 n-1까지 이기때문에 소수라면 약수가 존재하지 않을테니 result리스트에 append메서드를 사용하여 요소를 추가해줍니다.
- 약수가 발견된다면 break으로 반복문을 깨버리면 됩니다.
- break을 쓰면 for j in range(2,i) 반복문이 깨집니다.
- 마지막으로 리스트의 길이로 리스트가 비었는지 아닌지 판단하여 리스트가 비었다면 소수가 없다는 말이므로 -1을 출력하고 리스트의 길이가 0이 아니라면 sum과 min메서드를 이용하여 리스트의 요소의 총합과 리스트 요소의 최솟값을 출력해줍니다.
'Algorithm > BaekJoon' 카테고리의 다른 글
백준 21.12.08. 1929번 - 소수 구하기 (0) | 2021.12.09 |
---|---|
백준 21.12.08. 11653번 - 소인수분해 (0) | 2021.12.08 |
백준 21.12.08. 1978번 - 소수 찾기 (0) | 2021.12.08 |
백준 21.12.07. 1011번 - Fly me to the Alpha Cent (0) | 2021.12.07 |
백준 21.12.07. 10757번 - 큰 수 A+B (0) | 2021.12.07 |