(Python) - 백준(BOJ) 2061 : 좋은 암호

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

2061번: 좋은 암호

큰 수를 지원하는 언어 python으로 푼 문제였습니다.

 

📕 풀이방법

📔 입력 및 초기화

k와 l을 선언과 동시에 입력해줍니다.

📔 풀이과정

2부터 l-1까지 loop를 돌며 k를 나눴을 때 나누어 떨어지면 나쁜 수 이므로 답 출력 후 프로그램을 종료합니다.나누어 떨어진 적이 없으면 프로그램은 종료되지 않았기 때문에 loop를 나오고 GOOD를 출력하게 됩니다.

---

📕 Code

import sys
k, l = sys.stdin.readline().split()

for i in range(2,int(l)):
    if(int(k) % i == 0):
        print("BAD", i)
        exit()
        
print("GOOD")