인천의 자유인

[Python] 소인수분해 -프로그래머스 본문

Python/Python코딩테스트

[Python] 소인수분해 -프로그래머스

Youngook 2024. 4. 22. 09:33
728x90
반응형
   answer = []
    for x in range(2,n+1):
        if n%x == 0:
            count = 0
            for y in range(1,x+1):
                if x%y == 0:
                    count+=1
            if count == 2:
                answer.append(x)
    if len(answer) == 0:
        answer.append(n)
    return answer

나누는 숫자가 소수일때만 answer이라는 리스트에 추가했습니다.

그리고 answer 리스트의 길이가 0일때(나눌 수 있는 숫자가 하나도 없을 때에는 자기 자신만을 추가하고 answer을 리턴하면서 코드를 마쳤습니다.

728x90
반응형