[백준/파이썬] 2061번 좋은 암호 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2061번 좋은 암호
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

큰 수 P와 기준 K가 주어질 때, P를 나누는 K 미만의 약수가 있는지 검사하는 문제입니다.

코드

a,b=map(int,input().split())
r=''
for i in range(2, min(int(a**.5)+1,b+1)):
    if a%i==0:
        r='GOOD'if i>=b else f'BAD {i}'
        break
if r=='':r='GOOD'
print(r)

설명

작은 약수부터 탐색해 i < K인 약수를 찾으면 BAD i, 끝까지 없으면 GOOD을 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---