책 내용 질문하기
393p 알고리즘 질문입니다.
도서
2018 시나공 정보처리기사 실기(산업기사 포함)
페이지
393
조회수
149
작성일
2019-02-03
작성자
탈퇴*원
첨부파일
393p에서 mok=p/tmp[Q]
P를 왜 tmp[Q]를 나누는지 잘모르겠습니다 ㅠㅠ
답변
2019-02-07 13:50:27
안녕하세요 길벗수험서 운영팀입니다.
소수를 구하는 또다른 알고리즘 중의 하나입니다.
소수를 구하기 위해서 자기 보다 작은 수를 차례대로 나누는 방법도 있으나, 좀 더 효율적인 방법으로 자기 보다 작은 '소수'를 차례대로 나누는 것만으로도 소수를 판별할 수가 있습니다.
때문에 기존의 소수가 저장되어 있는 tmp배열에 저장된 각 소수로 나누어 나머지가 존재하는지 확인하는 과정이지요.
행복한 하루 되세요 :)
-
관리자2019-02-07 13:50:27
안녕하세요 길벗수험서 운영팀입니다.
소수를 구하는 또다른 알고리즘 중의 하나입니다.
소수를 구하기 위해서 자기 보다 작은 수를 차례대로 나누는 방법도 있으나, 좀 더 효율적인 방법으로 자기 보다 작은 '소수'를 차례대로 나누는 것만으로도 소수를 판별할 수가 있습니다.
때문에 기존의 소수가 저장되어 있는 tmp배열에 저장된 각 소수로 나누어 나머지가 존재하는지 확인하는 과정이지요.
행복한 하루 되세요 :)