[수학/브루트포스] 백준 1837 암호제작 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

1837번: 암호제작

 

 

 

2. 문제 풀이

 두 소수의 곱이 주어집니다. 만약 K보다 작은 소수의 곱으로 이루어졌다면, 좋은 암호가 아닙니다. 좋은 암호인지 판별합니다.

 

2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

[Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

 2부터 K까지 나눠지는 수가 있는지 판별합니다. 문제에서 두 소수의 곱인 수가 주어지므로, 나눠진다면 무조건 소수입니다. 굳이 소수 판별을 하지 않아도 됩니다.

 

 

 

3. 코드

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

# K까지 나눠지는 수가 있는지 확인
for i in range(2, K):
    if P % i == 0:
        print("BAD", i)
        break
else:
    print("GOOD")