맛동산

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

파이썬/알고리즘

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

오지고지리고알파고포켓몬고 2017. 5. 29. 14:40

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

 

 

소수 구하는 식이 있었음

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

 

 

 
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)

Comments