백준 - 소수 구하기, 파이썬

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

1929번: 소수 구하기

 

import math

def is_prime_num(n):
	
	if n == 1:
		return False
	else:
		for i in range(2, int(math.sqrt(n))+1):
			if n % i == 0:
				return False

		return True


	
M, N = map(int, input().split())

for i in range(M, N+1):
    if is_prime_num(i):
        print(i)

소수를 구할 때는 소수를 구하고자 하는 N을 제곱근을 알아내(math.sqrt(n)), 2에서부터 그 수까지의 나머지를 구하는 방법을 이용하면 빠르게 찾아낼 수 있다.