-코드
from math import sqrt
k, l = map(int, input().split())
sieve = [True] * l
flag = True
for i in range(2, int(sqrt(l)) + 1):
if sieve[i]:
for j in range(i + i, l, i):
sieve[j] = False
arr = [i for i in range(2, l) if sieve[i]]
for i in arr:
if k % i == 0:
flag = False
break
if flag:
print("GOOD")
else:
print("BAD", i)
'Beakjoon&프로그래머스 > 파이썬' 카테고리의 다른 글
[백준/파이썬]17266번 어두운 굴다리 (0) | 2021.10.24 |
---|---|
[백준/파이썬]9471번 피사노 주기 (0) | 2021.10.23 |
[백준/파이썬]15666번 N과 M (12) (0) | 2021.10.22 |
[백준/파이썬]15665번 N과 M (11) (0) | 2021.10.21 |
[백준/파이썬]1837번 암호제작 (0) | 2021.10.20 |