본문 바로가기
알고리즘/수학

[백준][Python] 1929번 소수 구하기

by 임짠짠 2022. 11. 15.
반응형
 

1929번: 소수 구하기

첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

www.acmicpc.net

 

코드

import math 

def prime(num):
	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 prime(i) and i > 1:
		print(i)

 

반응형

댓글