알아 보기

이 프로그램은 입력받은 정수를 소인수분해하는 과정을 파이썬 문장으로 작성한 것입니다.

먼저 소인수분해할 수를 입력받아 정수로 바꾸고 변수 x에 저장합니다. 그런 다음 변수 d에 가장 작은 소수인 2를 저장하고 while 반복문을 이용하여 x 값이 d로 나누어 떨어지는지 확인합니다. 만약 나누어 떨어진다면 d는 x의 약수이므로 d를 출력하고, x를 d로 나눈 몫을 다시 x에 저장합니다. 나누어 떨어지지 않는다면 d 값을 증가시킨 후 계속 약수를 찾습니다. 이 과정을 d가 x보다 작거나 같은 동안 반복하면(d <= x) 어느새 소인수분해가 끝납니다.

앞에서 한글로 적은 소인수분해 과정을 파이썬 문장과 비교해 보는 것도 도움이 될 것입니다.