짱해커가 되어보자

boj 1837 본문

프로그래밍_일반/백준

boj 1837

Spadework 2020. 2. 10. 15:09

* Solved 기준 브론즈3 단순 풀이

def gp(m):
	l = [True]*(m+1)
	for i in range(2,int(m**0.5)+1):
		if l[i]:
			for j in range(i*2,m+1,i): l[j] = False
	return [i for i in range(2,m+1) if l[i]]

n,k = map(int, input().split())
for i in gp(k):
	if(i!=k and n%i == 0): print('BAD', i); break
else: print('GOOD')

 

'프로그래밍_일반 > 백준' 카테고리의 다른 글

boj 6131  (0) 2020.02.10
boj 5217  (0) 2020.02.10
boj 12833  (0) 2020.02.09
boj 7510  (0) 2020.02.09
boj 5612  (0) 2020.02.09
Comments