책 내용 질문하기
정보처리산업기사 실기 1권 400~401 문제5번
도서
2021 시나공 정보처리산업기사 실기
페이지
400,401
조회수
568
작성일
2021-06-17
작성자
탈퇴*원
첨부파일
순서도에서 소수를 구해 TMP 배열에 저장하는 반복문에서요
안쪽 반복문에 Q가 2부터 시작하던데 그렇게되면 TMP[2]=3부터라서 2로 나누어지는 소수가 아닌 정수도 저장되는 것 같아요.
제가 디버깅을 해보다가 정수8이 TMP[5]에 저장되는것 같아서 문의 남깁니다
아직 열심히 공부중이라 제가 틀렸을 확률이 높아서 혹시 Q는 2부터 시작하는게 맞다면 2로 나누어지는 소수가 아닌 정수에 대해서는 어떻게 구하는게 맞는지 설명 부탁드립니다.
매번 감사합니다
답변
2021-06-21 10:39:29
안녕하세요 길벗수험서 운영팀입니다.
(649쪽 해설 페이지 번호 기준)
먼저 2로 나누어지는 수는 애초에 4번 반복문을 통해 배제됩니다.
p의 값을 5부터 2씩 증가하면서 1000까지 반복되기 때문에,
p가 가질 수 있는 값은 5, 7, 9, 11, 13, 15, 17, 19, 21, ... 이런 식으로 반복되기 때문이죠.
때문에 별도로 p가 2를 약수로 갖고 있는지 5번 반복문에서 체크할 필요가 없게 됩니다.
행복한 하루되세요 :)
-
관리자2021-06-21 10:39:29
안녕하세요 길벗수험서 운영팀입니다.
(649쪽 해설 페이지 번호 기준)
먼저 2로 나누어지는 수는 애초에 4번 반복문을 통해 배제됩니다.
p의 값을 5부터 2씩 증가하면서 1000까지 반복되기 때문에,
p가 가질 수 있는 값은 5, 7, 9, 11, 13, 15, 17, 19, 21, ... 이런 식으로 반복되기 때문이죠.
때문에 별도로 p가 2를 약수로 갖고 있는지 5번 반복문에서 체크할 필요가 없게 됩니다.
행복한 하루되세요 :)