목록소수 구하기 (1)

맛동산

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

백준 알고리즘 저지 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)
파이썬/알고리즘 2017. 5. 29. 14:40
Prev 1 Next