[BruteForce/브루트포스] 백준 2061 좋은 암호 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

2061번: 좋은 암호

 

 

 

2. 문제 풀이

 주어진 K의 약수 중 L보다 작은 게 있으면 좋은 암호가 아닙니다. 따라서 2부터 L까지 하나하나 K의 약수인지 판별하고, 약수가 있으면 BAD와 함께 약수를 출력하고 없으면 GOOD를 출력합니다. 

 

 

3. 코드

import sys
input = sys.stdin.readline

# 입력
K, L = map(int, input().split())

# 인수판별
for i in range(2, L):
    if K % i == 0:
        print("BAD", i)
        break
else:
    print("GOOD")