11653 소인수분해

1. 문제

문제는 링크에 들어가면 있다.

2. 정답 코드

문제의 내 정답 코드는 다음과 같다.

N= int(input())

nums = 2
while N != 1 :
    # 나눠진다면
    if N % nums == 0 :
        print(nums)
        N /= nums

    # 안나눠 진다면
    else :
        nums += 1

3. 풀이 및 생각

문제 풀이

소인수분해를 하기위해서 2부터 차례대로 1씩 증가하면서 수를 나눠본다. 나눠진다면 나누는 수를 증가시키지 않고 그대로 놔두고 계속 나누고 나눠지지 않은다면 나누는 수를 증가시키자.

나의 생각

-