백준 11653번 Python / Math

728x90

11653번: 소인수분해

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

www.acmicpc.net

n = int(input())

for i in range (2, n+1):
    while n % i == 0:
        n = n // i
        print(i)

처음엔 math.sqrt()를 사용해 주어진 수의 제곱근의 범위만큼만 반복하려다가

제출한 것처럼 돌려도 시간초과가 나오지는 않을 것 같아서 위와 같이 해결했습니다.

728x90

Study ML