(파이썬)백준 알고리즘 1929번 소수 구하기

백준 알고리즘 저지 1929번 문제 (https://www.acmicpc.net/problem/1929)

 

 

소수 구하는 식이 있었음

입력값 % 2~sqrt(입력값)+1 == 0 인 경우는 소수가 아님

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
·¬
from·sys·import·stdin¬
import·math¬
¬
def·jud(num):¬
····if·num==1:return·False¬
····n=int(math.sqrt(num))¬
¬
····for·i·in·range(2,n+1):¬
········if·num%i==0:return·False¬
····return·True¬
¬
¬
¬
m,n=map(int,stdin.readline().split())¬
for·i·in·range(m,n+1):¬
····if·jud(i)==True:print(i)¬
¶
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX