백준 : 2581 - 소수(python)

지환·2023년 8월 28일
0

백준(python)

목록 보기
19/67

출처 | https://www.acmicpc.net/problem/2581

코드

M = int(input())
N = int(input())
arr = []
cnt = 0

for i in range(M,N+1):
    error = 0
    if i > 1:
        for j in range(2,i):
            if i % j == 0:
                error += 1
                break
        if error == 0:
            arr.append(i)


if len(arr) > 0:
    print(sum(arr))
    print(min(arr))
else:
    print(-1)

코드 설명

소수를 판별하기 위해서 반복문을 포함한 반복문 코드를 작성하여 두 개의 숫자 범위가 반복할 수 있도록 했다. 첫 번째 숫자 범위는 입력받은 두 수의 범위이다.

i 변수가 1보다 큰 경우 i%j를 나누어서 나머지가 0인 경우 소수가 아니므로 error 변수에 1을 더했다. 그 수를 append로 더해 풀이했다.

profile
아는만큼보인다.

0개의 댓글