백준 1929 파이썬 소수 구하기

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

1929번: 소수 구하기

---

브루트포스를 이용해서 풀려고 하니 시간초과를 뱉어내는 바람에 sys와 math 모두 사용하게 됐다.

 

소수를 찾아낼 때 제곱근을 이용하여 시간을 줄이는 과정(int(math.sqrt(num))이 존재한다.

 

---

import math
import sys
input = sys.stdin.readline

def findPrime(num):
    if num == 1:
        return False
    for i in range(2, int(math.sqrt(num) + 1)): # 제곱근까지 확인하는 과정
        if num % i == 0:
            return False
    
    return True

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

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