코딩도장_파이썬 심사문제 40.6 (소수 제너레이터 만들기)

표준 입력으로 정수 두 개가 입력됩니다(첫 번째 입력 값의 범위는 10~1000, 두 번째 입력 값의 범위는 100~1000이며 첫 번째 입력 값은 두 번째 입력 값보다 항상 작습니다). 다음 소스 코드에서 첫 번째 정수부터 두 번째 정수 사이의 소수(prime number)를 생성하는 제너레이터를 만드세요. 소수는 1과 자기자신만으로 나누어 떨어지는 1보다 큰 양의 정수입니다.

 

문제

________________
________________
________________
________________
________________
________________
________________
________________
 
start, stop = map(int, input().split())
 
g = prime_number_generator(start, stop)
print(type(g))
for i in g:
    print(i, end=' ')

 

입력

50 100

결과

<class 'generator'>
53 59 61 67 71 73 79 83 89 97

 

입력

950 1000

결과

<class 'generator'>

953 967 971 977 983 991 997 

---

답

def prime_number_generator(start,stop):
    for n in range(start,stop):
        is_prime=True    #소수 여부를 저장할 변수
        for i in range(2,n-1):
            if n%i==0:
                is_prime=False
        if is_prime==True:
            yield n