책 내용 질문하기
소인수분해
도서
[2013] 정보처리기사 실기
페이지
112
조회수
159
작성일
2014-09-25
작성자
탈퇴*원
첨부파일
5번문항에 답이 C=1인데요
왜 C가 들어가는지 해답지를 봐도 모르겠네요
쉽게 설명 부탁드립니다
답변
2014-09-26 09:26:55
안녕하세요.
C는 소인수를 저장할 배열의 위치를 지정하는 변수입니다.
즉 입력된 값(N)을 소인수 분해할 때마다 소수가 확인되면 C를 증가하면서 그 위치에 소수를 저장하는 것이죠.
하지만 C가 앞선 처리를 수행한 후에도 1을 그대로 갖는다면 소수인수 분해 과정에서 소수가 확인되지 않았다는 것인데,
이는 입력된 N 자체가 소수라는 의미입니다.
그래서 처리 후에도 C가 1이면 입력된 값 자체가 소수라를 의미로 "소수"를 출력하고 다음 입력 값을 받으로 이동하는 것이죠.
오늘도 즐거운 하루 되세요.
"
-
*2014-09-26 09:26:55
안녕하세요.
C는 소인수를 저장할 배열의 위치를 지정하는 변수입니다.
즉 입력된 값(N)을 소인수 분해할 때마다 소수가 확인되면 C를 증가하면서 그 위치에 소수를 저장하는 것이죠.
하지만 C가 앞선 처리를 수행한 후에도 1을 그대로 갖는다면 소수인수 분해 과정에서 소수가 확인되지 않았다는 것인데,
이는 입력된 N 자체가 소수라는 의미입니다.
그래서 처리 후에도 C가 1이면 입력된 값 자체가 소수라를 의미로 "소수"를 출력하고 다음 입력 값을 받으로 이동하는 것이죠.
오늘도 즐거운 하루 되세요.
"