[BaekJoon] 1837번 : 암호제작 (Python)

코딩 1일 1문제! 오늘의 문제는 백준의 암호제작 입니다.

1837번: 암호제작

👨🏻‍💻 코드 ( Solution )

def prime_number_eratos(N):
    nums = [True] * (N + 1)
    for i in range(2, len(nums) // 2 + 1):
        if nums[i] == True:
            for j in range(i+i, N, i):
                nums[j] = False
    return [i for i in range(2, N) if nums[i] == True]

def make_password(P, K):
    answer = "GOOD"
    primary_number_list = prime_number_eratos(N=K)
    
    for prime_idx, prime_number in enumerate(primary_number_list):
        if P % prime_number == 0:
            answer = f"BAD {prime_number}"
            break
            
    return answer
    
    
if __name__ == "__main__":
    P, K = map(int, input().split())
    
    print(make_password(P, K))

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07