[프로그래머스 Lv.0] 소인수분해 _파이썬

문제

https://school.programmers.co.kr/learn/courses/30/lessons/120852

프로그래머스

 

내 풀이

def solution(n):
    answer = []
    for i in range(2, n+1):
        count = 0
        for j in range(1, i+1):
            if i % j == 0:
                count +=1
        if n % i == 0 and count < 3:
            answer.append(i)
    return answer

소인수란 소수(약수가 1과 자기자신 뿐인 수, 즉 약수가 2개)인 인수이다..

그래서 8번 라인의 if문에 이 조건 두개를 직관적으로 나열해 문제를 풀어보았당