haju__log

[python][백준/BOJ] 11653번 : 소인수분해 본문

BOJ_백준

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

haju 2023. 3. 10. 15:12
반응형

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

 

11653번: 소인수분해

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

www.acmicpc.net

 

반응형
n=int(input())
k=2

while n!=1:
    if n%k==0:
        print(k)
        n/=k
    else:
        k+=1
반응형