728x90
반응형
https://www.acmicpc.net/problem/11653
중딩때 배운 소인수분해를 코드로 구현해보는 시간이엇다.
n = int(input())
while n!=1:
for i in range(2,n+1):
if n % i == 0:
n //= i
print(i)
break
완성
728x90
반응형
'알고리즘' 카테고리의 다른 글
[백준] 11000번: 강의실 배정 - python (0) | 2024.03.28 |
---|---|
[백준] 11050번: 이항 계수 1 - python (0) | 2024.03.28 |
[백준] 1929번: 소수 구하기 - python (0) | 2024.03.28 |
[백준] 15903번: 카드 합체 놀이 - python (0) | 2024.03.28 |
[백준] 11727번: 2×n 타일링 2 - python (0) | 2024.03.28 |