728x90
https://www.acmicpc.net/problem/2581
문제 접근
- 주어진 범위의 소수들의 합과 그 중 최소값을 출력하는 문제
정답 코드
n = int(input())
m = int(input())
ans = []
for i in range(n, m+1):
error = 0
if i > 1:
# 1만 이하이니 for 문으로 돌려도 될거 같은데?
for j in range(2, i):
if i %j == 0:
error += 1
break
if error == 0:
ans.append(i)
if len(ans) <= 0:
print(-1)
else:
print(sum(ans))
print(min(ans))
처음에 에러사항으로 계속 틀렸습니다.만 반복되었다.
원인을 찾아보니 위에 if i>1부분을 안썼다가 시작점이 1인 경우 1도 소수취급해버려서 그랬었다...
'알고리즘 > 백준 문제풀이' 카테고리의 다른 글
백준 - 11651(좌표 정렬하기, python) (0) | 2023.06.18 |
---|---|
백준-3009(네 번째 점, python) (0) | 2023.06.15 |
백준 - 10789(세로읽기, python) (0) | 2023.06.02 |
백준 - 2444(별찍기-7, python) (0) | 2023.05.30 |
백준 - 25206(너의 평점은, python) (0) | 2023.05.30 |