[백준 1929] 소수 구하기

1929번: 소수 구하기

https://www.acmicpc.net/problem/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