책 내용 질문하기
소인수 분해 알고리즘 관련 질문이 있습니다.
도서
2018 시나공 정보처리기사 실기(산업기사 포함)
페이지
195
조회수
51
작성일
2018-06-14
작성자
탈퇴*원
첨부파일
SECTION 021 소인수 분해하기
194페이지와 195페이지 어느 곳에도 B가 1이 입력되어서는 안 된다는 말이 없는 것 같아요.
1은 소수가 아니기 때문에 소수로 출력되어서는 안 될 것입니다.
하지만 B에 1이 들어갈 경우 당연히 B의 제곱근이 D보다 작기 때문에 7번 D=B로 들어갑니다.
그리고 13번 A[1] = 1이 들어가게 되겠지요.
그렇다고 한다면 아무 문제 없이 1은 출력되게 될 것 같습니다.
답변부탁드립니다.
답변
2018-06-15 10:07:27
안녕하세요.
소인수 분해란 1이 아닌 자연수를 대상으로 그 수의 소인수를 구한다는 묵시적인 의미라 내포되어 있다고 봐야합니다.
실제 시험에서는 아무래도 이러한 해석상의 오류를 없애기 위해
소인수 분해의 의미를 언급하거나
B에 입력되는 값의 범위를 제시할 것으로 생각됩니다.
혹 그렇지 않다면 소인수 분해란 1보다 큰 수의 값을 대상으로 한다고 파악한 후 처리하세요.
오늘도 즐거운 하루 되세요.
-
*2018-06-15 10:07:27
안녕하세요.
소인수 분해란 1이 아닌 자연수를 대상으로 그 수의 소인수를 구한다는 묵시적인 의미라 내포되어 있다고 봐야합니다.
실제 시험에서는 아무래도 이러한 해석상의 오류를 없애기 위해
소인수 분해의 의미를 언급하거나
B에 입력되는 값의 범위를 제시할 것으로 생각됩니다.
혹 그렇지 않다면 소인수 분해란 1보다 큰 수의 값을 대상으로 한다고 파악한 후 처리하세요.
오늘도 즐거운 하루 되세요.