[백준 알고리즘] 1929번 Python

문제 정보

 

제출 코드

# 함수로 나눠서 계산의 복잡성을 낮춘 결과 시간을 줄일 수 있었음
def check(i):
	if i==1:
		return False
	else:
		for j in range(2,int(i**0.5)+1):
			if(i%j==0):
				return False
		return True

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

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