책 내용 질문하기
소인수 분해하기 플로차트
도서
2018 시나공 정보처리기사 실기(산업기사 포함)
페이지
195
조회수
47
작성일
2018-05-20
작성자
탈퇴*원
첨부파일
첫번째 빈칸이 D=2인데, 제가 표시한 저기로 가야 나머지를 B=MOK으로 다시 소수를 찾는 것 아닌가요?
뒷장 코드를 봐도 while문 밖에 D=2가 있던데 설명 부탁드립니다.
그리고 나머지 구할 때 나머지 = 입력받은 수 - ( 몫 * i ) 이런식으로 쓰는거랑 mod(입력받은수/i) 이렇게 쓰는거랑 배점의 차이가 있나요?
답변
2018-05-21 10:29:43
안녕하세요.
학습에 혼동을 드려 죄송합니다.
D = 2의 위치가
순서도와 같이 반복문 바깥쪽에 있던지
C 코드와 같이 반복문 안쪽에 있던지 결과는 동일합니다.
하지만 알고리즘의 이해에서는
소인수가 구해진 뒤 몫을 다시 소인수 분해할 때 2부터 시작하므로
반복문 안쪽으로 위치하도록 설명하고 있습니다.
이에 맞게 순서도에서 화살표의 위치를 변경하도록 하겠습니다.
오늘도 즐거운 하루 되세요.
-
*2018-05-21 10:29:43
안녕하세요.
학습에 혼동을 드려 죄송합니다.
D = 2의 위치가
순서도와 같이 반복문 바깥쪽에 있던지
C 코드와 같이 반복문 안쪽에 있던지 결과는 동일합니다.
하지만 알고리즘의 이해에서는
소인수가 구해진 뒤 몫을 다시 소인수 분해할 때 2부터 시작하므로
반복문 안쪽으로 위치하도록 설명하고 있습니다.
이에 맞게 순서도에서 화살표의 위치를 변경하도록 하겠습니다.
오늘도 즐거운 하루 되세요.