책 내용 질문하기
71쪽 설명 부탁드려요..ㅠ
도서
[2011] 정보처리산업기사 실기
페이지
71
조회수
79
작성일
2012-03-09
작성자
첨부파일
보기 2번에 답은
D = B 인데 여기서 해설은 B 자체가 소인수이므로 이에 알맞은 처리를 한다 라고 씌여져 잇습니다
여기서 B 자체가 소인수라는 것을 어떻게 알 수 있는지 알려주세요
그리고 D = B 의 역할도 설명 해주세요..
답변
2012-03-12 09:36:42
안녕하세요.
70쪽 알고리즘의 이해 부분을 보면
만약 제수가 X이 제곱근보다 커지면 그때는 몫인 X 자체가 그 수의 소인수가 된다.
라는 부분이 있습니다.
D(제수)가 E(제곱근)보다 큰 경우가 바로 이런 경우입니다.
이때는 입력된 B 자체가 소인수 이므로
D에 B를 저장합니다. 그러면 B와 D의 값이 같아집니다.
그러면 14번 항목에서 B와 D가 같으므로 소인수 분해를 마치게 됩니다.
오늘도 즐거운 하루 되세요.
"
-
*2012-03-12 09:36:42
안녕하세요.
70쪽 알고리즘의 이해 부분을 보면
만약 제수가 X이 제곱근보다 커지면 그때는 몫인 X 자체가 그 수의 소인수가 된다.
라는 부분이 있습니다.
D(제수)가 E(제곱근)보다 큰 경우가 바로 이런 경우입니다.
이때는 입력된 B 자체가 소인수 이므로
D에 B를 저장합니다. 그러면 B와 D의 값이 같아집니다.
그러면 14번 항목에서 B와 D가 같으므로 소인수 분해를 마치게 됩니다.
오늘도 즐거운 하루 되세요.
"