Search

[백준 1929] 소수 구하기

[백준 1929] 소수 구하기

Tip

시간 복잡도를 최소화하기 위해 math.sqrt() 함수 활용
O(N½)

풀이 소스 코드

import sys, math si = sys.stdin.readline m, n = map(int, si().split()) def prime_number(num): if num == 1: return False for i in range(2, int(math.sqrt(num)) + 1): if num % i == 0: return False return True for i in range(m, n + 1): if prime_number(i) == True: print(i)
Python