책 내용 질문하기
소수여부판별
도서
2016 시나공 정보처리기사 실기
페이지
63
조회수
178
작성일
2016-05-19
작성자
탈퇴*원
첨부파일
5번 해설에 보면
'나머지가 0이면 소수일 가능성이있다' 라는 말에서 혼동됩니다.
앞페이지에서는 나머지가 0이면 소수가 아니다 라고 하였는데
63페이지에서는 왜 나머지가 0일때 소수일 가능성이 있는지 알려주세요
답변
2016-05-20 09:43:38
안녕하세요.
소수란 1보다 크과 자기 자신으로만 나눠지는 수를 의미합니다.
그러므로 다른 수로 나눠서 0이되면 소수가 아닙니다.
63쪽 알고리즘은
소수를 구하는 또 다른 하나의 방법이라고 생각하시면 됩니다.
K가 2인 경우에는 나누는 처음 수인 2와 같으므로 나머지가 0이지만 소수입니다.
그래서 나머지가 0인 경우는 소수일 가능성이 있다고 하고
그 이후 K와 J가 같은 경우가 진짜 소수가 되는 경우로 한번 더 걸러주는 것이죠.
그래서 나머지가 0인 경우 중에서 K와 J가 같은 경우에만 소수로 인식하여 HAP에 포함하는 것입니다.
오늘도 즐거운 하루 되세요.
-
*2016-05-20 09:43:38
안녕하세요.
소수란 1보다 크과 자기 자신으로만 나눠지는 수를 의미합니다.
그러므로 다른 수로 나눠서 0이되면 소수가 아닙니다.
63쪽 알고리즘은
소수를 구하는 또 다른 하나의 방법이라고 생각하시면 됩니다.
K가 2인 경우에는 나누는 처음 수인 2와 같으므로 나머지가 0이지만 소수입니다.
그래서 나머지가 0인 경우는 소수일 가능성이 있다고 하고
그 이후 K와 J가 같은 경우가 진짜 소수가 되는 경우로 한번 더 걸러주는 것이죠.
그래서 나머지가 0인 경우 중에서 K와 J가 같은 경우에만 소수로 인식하여 HAP에 포함하는 것입니다.
오늘도 즐거운 하루 되세요.