책 내용 질문하기
섹션4 강의
도서
2017 시나공 정보처리기능사 실기
페이지
22
조회수
49
작성일
2017-07-31
작성자
탈퇴*원
첨부파일
25분05초를 보면 N=()에서 NO로가는데 아직 소인수 분해을 안해서 NO로 가는거에요?
답변
2017-08-08 09:14:43
안녕하세요.
N = 1 이 아닌 경우 소인수 분해 과정이 끝나지 않았으므로 소인수 분해 과정을 반복하기 위해 No 방향으로 갑니다.
N이 1이 된 경우 즉 N = N/K에 의해 몫이 1이 된 경우 소인수 분해가 완료된 것이므로 소인수 분해를 마치고
아래쪽 Yes 방향으로 이동합니다.
이 상태에서 C가 1이면 소수라고 출력하고
C가 1이 아니면 소인수 분해한 결과가 있으므로 이를 출력하기 위해 오른쪽 반복문으로 이동하는 것입니다.
오늘도 즐거운 하루 되세요.
-
*2017-08-08 09:14:43
안녕하세요.
N = 1 이 아닌 경우 소인수 분해 과정이 끝나지 않았으므로 소인수 분해 과정을 반복하기 위해 No 방향으로 갑니다.
N이 1이 된 경우 즉 N = N/K에 의해 몫이 1이 된 경우 소인수 분해가 완료된 것이므로 소인수 분해를 마치고
아래쪽 Yes 방향으로 이동합니다.
이 상태에서 C가 1이면 소수라고 출력하고
C가 1이 아니면 소인수 분해한 결과가 있으므로 이를 출력하기 위해 오른쪽 반복문으로 이동하는 것입니다.
오늘도 즐거운 하루 되세요.