11653번 소인수 분해
def prime(N): prime_list = [] for i in range(2, N): is_prime = True for j in range(2, i): if i%j == 0: is_prime = False break if is_prime == True: prime_list.append(i) return prime_list N = int(input()) prime_list = prime(N) while N > 1: if N%prime_list[0] == 0: N //= prime_list[0] print(prime_list[0]) else: prime_list.pop(0)N = int(input()) prime = 2 while N > 1: if N%prime == 0: N //= prime p..
[TIL] 오늘의 공부/코딩테스트
2023. 1. 26. 11:11
