ALGORITHM/PYTHON

백준 BAEKJOON 1837번 암호제작 [PYTHON/파이썬]

칼코
반응형

 

 

 

 

 

백준 BAEKJOON 1837번 암호제작 [PYTHON/파이썬]


<문제 출처> (BRONZE Ⅲ)

https://www.acmicpc.net/problem/1837

 

1837번: 암호제작

원룡이는 한 컴퓨터 보안 회사에서 일을 하고 있다. 그러던 도중, 원룡이는 YESWOA.COM 으로부터 홈페이지 유저들의 비밀키를 만들라는 지시를 받았다. 원룡이는 비밀 키를 다음과 같은 방법으로

www.acmicpc.net

 

 

 

 

 

 

<풀이>

K보다 작은 수 중에서 P를 나눌 수 있다면  좋지 않은 암호이다.

 

 

 

 

 

 

 

<코드>

P, K = map(int, input().split())

for i in range(2, K):
    if P % i == 0:
        print("BAD", i)
        break
else:
    print("GOOD")

 

 

 

 

 

 

 

 

반응형