Lv0 소인수분해

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

프로그래머스

이 문제는 소수들의 곱으로 표현이 가능한가?를 물어보는 문제이기때문에 먼저 d = 2를 대입해주는데 2를 대입한 이유는 최소 소수는 2이기때문이다.

그 후에 계속해서 n을 나눌수 있나? 없나?가 반복되어야 하며 d는 항상 n보다 작거나 같기때문에

while d <=n을 이용하고 if n % d == 0이면서 d가 중복되면 안되기에 d not in answer라면 answer.append(d)를 해줘야 한다.

그리고 if n % d == 0이라면 나누어질 수 있는 정수기때문에 n = n//d로 바꿔주고 나눌 수 없다면 d의 값을 1 증가하는 방법으로 문제를 풀어주면 된다.