본문 바로가기
카테고리 없음

[백준] 11653번: 소인수분해 - python

by 육빔 2024. 3. 28.
728x90

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

 

11653번: 소인수분해

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

www.acmicpc.net

 

중딩때 배운 소인수분해를 코드로 구현해보는 시간이엇다.

 

n = int(input())

while n!=1:
    for i in range(2,n+1):
        if n % i == 0:
            n //= i
            print(i)
            break

 

완성