11653번: 소인수분해
첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.
www.acmicpc.net
n = int(input())
num = 2
while True:
if n %num ==0:
n=n//num
print(num)
elif n ==1:
break
else:
num +=1
blog.naver.com/xtelite/222312798370
Python - 소인수 분해(백준 문제 11653)
eddie's home
blog.naver.com
이 분 껄 참고 했는데 생각은 대단하다..
근데 이거마져도 완탐...
반응형
'알고리즘 공부 > 기타' 카테고리의 다른 글
[백준] 4948번 베르트랑 공준 - 파이썬 (0) | 2021.05.11 |
---|---|
[백준] 1929번 소수 구하기 - 파이썬 (0) | 2021.05.11 |
[백준] 2581번 소수 - 파이썬 (0) | 2021.05.11 |
[백준] 1978번 소수 찾기 (0) | 2021.05.11 |
[백준] 10757번 큰 수 A+B (0) | 2021.05.11 |