[백준] 1929번 소수 구하기 - Python

문제

M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

출력

한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.

예제 입력

풀이방법

def is_prime(n) :
    i = 2

    if n <= 1 :
        return False
    
    while i <= n / i :
        if n % i == 0 :
            return False
        i += 1
    return True

m, n = map(int, input().split())

for i in range (m, n + 1) :
    if is_prime(i):
        print(i)

• 시간초과가 떠서.. pypy3 으로 해서 겨우 통과한듯...?
• 소수 구해주는 함수를 하나 작성하면 간단한 문제였다

---

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