피타고라스의 정리 (1) 썸네일형 리스트형 [BOJ] - 기본 수학 2 - (2) - Python 11653: 소인수분해 # 11653: 소인수분해 # def prime_list(n): sieve = [True] * n m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i] == True: for j in range(i+i, n, i): sieve[j] = False return [i for i in range(2, n) if sieve[i] == True] import sys N = int(sys.stdin.readline()) prime = prime_list(N) j = 0 while True : if N in prime : print(N) break elif N % prime[j] == 0 : print(prime[j]) N = N // prime[.. 이전 1 다음