백준 2581번 - 소수
2581번: 소수
M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.
www.acmicpc.net
코드
M = int(input())
N = int(input())
primary = []
for num in range(M,N+1):
if num != 1:
devide = [i for i in range(2,num) if num%i == 0]
if len(devide) == 0:
primary.append(num)
if len(primary) == 0:
print(-1)
else:
print(sum(primary))
print(min(primary))
결과
'코딩 테스트 > 백준' 카테고리의 다른 글
백준 1929번 - 소수 구하기 (0) | 2022.08.09 |
---|---|
백준 11653번 - 소인수분해 (0) | 2022.08.09 |
백준 1978번 - 소수 찾기 (0) | 2022.08.08 |
백준 10757번 - 큰 수 A+B (0) | 2022.08.08 |
백준 2839번 - 설탕 배달 (0) | 2022.08.08 |