책 내용 질문하기
소인수 분해 알고리즘 질문!!!
도서
2017 시나공 정보처리기사 실기(산업기사 포함) 특별개정판
페이지
189
조회수
48
작성일
2017-10-11
작성자
탈퇴*원
첨부파일
소인수 분해 알고리즘 질문!!!
플로차트 알고리즘 답중
2번답 D=B 가 되는지 이해가 안됩니다.
답 해설지에는 B자체가 소인수이므로 알맞은 처리를 한다는데.
이해가 잘 안되네여
답변
2017-10-12 09:40:28
안녕하세요.
D는 제수, 즉 소수 판단을 위해 입력된 B의 값을 나눠볼 값이 저장된 변수입니다.
E는 B의 제곱근이 저장될 변수입니다.
입력된 값의 제곱근을 이용해 소수를 판단하는 방법을 이용한 것으로
제수, 즉 D를 2부터 제곱근까지 1씩 증가하면서 B를 나눴을 때 그 중 한 번도 나머지가 0이 아닌 값 즉 소수인 값이 소인수가 됩니다.
또한 제곱근까지 나눠봐도 나머지가 0이 아닌 경우는 D가 E보다 커지는 경우인데, 이 경우에는 입력된 값 B 자체가 소수, 즉 자신의 소인수인 경우입니다. 그 경우를 의미하는 것입니다.
오늘도 즐거운 하루 되세요.
-
*2017-10-12 09:40:28
안녕하세요.
D는 제수, 즉 소수 판단을 위해 입력된 B의 값을 나눠볼 값이 저장된 변수입니다.
E는 B의 제곱근이 저장될 변수입니다.
입력된 값의 제곱근을 이용해 소수를 판단하는 방법을 이용한 것으로
제수, 즉 D를 2부터 제곱근까지 1씩 증가하면서 B를 나눴을 때 그 중 한 번도 나머지가 0이 아닌 값 즉 소수인 값이 소인수가 됩니다.
또한 제곱근까지 나눠봐도 나머지가 0이 아닌 경우는 D가 E보다 커지는 경우인데, 이 경우에는 입력된 값 B 자체가 소수, 즉 자신의 소인수인 경우입니다. 그 경우를 의미하는 것입니다.
오늘도 즐거운 하루 되세요.