정영순님 안녕하세요.

입력값을 2로 받았다고 가정하겠습니다.

그러면 A=2, i=2입니다.

MOD(A,i)=0이 참입니다.

그러므로 CNT는 1이 되고, A는 2/2=1이 됩니다.

여기서 조건문이 A=i이라면...
1=2가 아니기 때문에 위로 올라가겠죠?

그럼 다시 MOD(A,i)=0 조건문으로 갑니다.
여기서는 1을 2로 나눈 나머지가 0이 아니기 때문에 거짓으로 갑니다.

CNT=1이므로 0보다 큽니다.

그럼 '2^1*'라고 출력됩니다.

CNT=0이 되고, i는 증가하여 3이 됩니다.

A=i 조건문에서 1=3, 거짓입니다.
...

이 과정이 무한대로 반복되게 됩니다.
A=1이 계속 유지되고, i는 계속 증가하기 때문입니다.

이 상태를 보통 '무한루프'라고 말하며 알고리즘이 종료되지 않고 연산을 계속하게 되므로 매우 위험한 상태에 빠지게 됩니다.

A=1일 경우 더이상 나눌 수 있는 소수가 없기 때문에 여기서 중단시키기 위한 조건으로 A=1을 둔 것입니다.

이해되셨나요?
열심히 공부하셔서 꼭 합격하시길 바랍니다.