For Programmer

백준 11653번 파이썬 문제풀이(기본수학2 - 소인수분해) 본문

코팅테스트/백준 문제 모음

백준 11653번 파이썬 문제풀이(기본수학2 - 소인수분해)

유지광이 2021. 10. 2. 17:41
728x90

나의 코드

n = int(input())

for i in range(2,n+1):
    if n == 1: #만약 n이 1이라면
        break #반복문을 빠져나온다.
    while True:  # 무한루프
        if n % i != 0:  # 만약 n이 i로 나누어 떨어지지 않는다면
            break  # 반복문을 빠져나온다.
        n //= i  # n을 i로 나누어 준다음 그몫을 n에 다시 대입.
        print(i)  # i출력

-> n을 2부터 n까지 직접 나눠보면서 출력하면 되는 쉬운 문제이다. if를 걸어 2부터 n까지 모두 돌지 않도록 조건을 추가해주는 것이 좋다.

728x90
Comments