소수 구하기

내가 작성한 코드

M, N = map(int, input().split())
N += 1
arr = [x for x in range(N)]
arr[1] = 0
answer = []
for a in range(2, N):
    if arr[a] != 0:
        if a >= M and a < N:
            print(a)
        for c in range(a * 2, N, a):
            arr[c] = 0

고민한 사항

• arr에 담긴 배열내에서 0이 아닌 값만 출력하려고 하였으나 궂이? 라는 생각이 들어 범위 내에 인덱스와 소수를 1 : 1 매칭시키는 list를 만들면서 바로 출력해주었다.
• 기본수학 2는 지금까지 다 소수관련된 문제들만 나와서 멕이 좀 빠졌다 그래도 있는 문제를 다 풀고싶어서 풀었다.

결과