소인수분해
답안코드
정리
가장 작은 소수인 2를 가지고 나눌 수 없게 되기 전까지 나누면 그 이후에 4,6,8,10과 같은 다른 2의 배수로는 나눌 수 없게 된다.
2로 나눌 수 없게 되면 3을 가지고 나누게 된다. 나눌 수 없게 되기 전까지 나누면 그 이후에 9, 15와 같은 3의 배수로는 나눌 수 없게 된다.
그 다음 소수인 5로 나누게 되면 다른 5의 배수로는 나눌 수 없게 된다.
이와 같은 방식으로 가장 나눌 수 있는 작은 소수로 나눠질 수 없을 때까지 나눈 후 1 증가시켜 다시 나눌 수 없을때까지 나누고 또 1 증가시키고 하다보면
나눌 수 있을 때(나누었을 때 나머지가 0일때) 나누는 수를 출력하면 소인수분해를 할 수 있게 된다.
그런 소수들을 리스트에 저장하여 후에 한꺼번에 출력할 수도 있을 것이다.
🌻