[Python]수학2 백준 1929

문제

https://www.acmicpc.net/problem/1929

이 문제 역시 메모리나 시간을 보았을때 위방법을 사용해야 될거같다. 해설은 생략하겠다.

import sys
 
prime_number=[2 for _ in range(1000001)]
 
for i in range(1,1000001):
 
    if i==1:
        prime_number[i]=0
    elif prime_number[i]!=0:
        prime_number[i]=1
        mul = 2
        j = i
        while(j*mul<=1000000):
            prime_number[j*mul]=0
            mul+=1
 
 
n,m=map(int,sys.stdin.readline().split())
 
 
result=[]
for i in range(n,m+1):
    if prime_number[i]==1:
        result.append(i)
 
for i in result:
    print(i)