본문 바로가기

11653번

[파이썬] 백준 연습문제 #11653. 소인수분해 완벽해설
알고리즘/백준 2024. 1. 26. [파이썬] 백준 연습문제 #11653. 소인수분해 완벽해설 문제 해설 이 문제의 경우는 숫자 N을 받았을 때, 2부터 N까지 돌아가는 for 루프를 만든 후, 각각의 숫자에 대해서 나눌 수 있을만큼 나누면서 출력해주면 되는 문제이다. 코드 import sys import math N = int(input()) number = N if (N!=1): for i in range(2, N+1): while (True): if (number%i==0): print(i) number = int(number/i) else: break 결과

티스토리툴바