책 내용 질문하기
217 페이지 모의고사 6회 질문입니다.
도서
2017 시나공 정보처리기사 실기(산업기사 포함)
페이지
217
조회수
82
작성일
2016-10-06
작성자
탈퇴*원
첨부파일
답안지 해설의 4번 반복문이 소수를 구하는 알고리즘인거는 알겠는데 소수 구하는 알고리즘은 제수 -1까지 나누는걸로 아는데 왜 여기서는 다른가요?
4번 반복문을 실행하면 p = 5 이고 q=2가 되어서 5/2 한 번만 실행하고 소수를 판별하는데 왜 그런지 알려주세요.
답변
2016-10-07 09:25:39
안녕하세요.
소수 처리 방법이 여러 가지 인데, 여기서는 소수인 2와 3을 배열의 첫 번째와 두 번째에 저장을 시켜두고 시작합니다.
그런 다음 세번째 소수인 5부터 1000까지 홀수 값만을 대상으로 소수 판별을 진행합니다.
짝수는 소수가 아니니까요.
우선 디버깅 표를 첨부하였으니 첨부된 내용을 참조하여 각 변수의 값 변화를 통해 알고리즘을 이해해 보세요.
그래도 잘 이해 안되는 부분을 질문 주시면 답변드리겠습니다.
오늘도 즐거운 하루 되세요.
-
*2016-10-07 09:25:39
안녕하세요.
소수 처리 방법이 여러 가지 인데, 여기서는 소수인 2와 3을 배열의 첫 번째와 두 번째에 저장을 시켜두고 시작합니다.
그런 다음 세번째 소수인 5부터 1000까지 홀수 값만을 대상으로 소수 판별을 진행합니다.
짝수는 소수가 아니니까요.
우선 디버깅 표를 첨부하였으니 첨부된 내용을 참조하여 각 변수의 값 변화를 통해 알고리즘을 이해해 보세요.
그래도 잘 이해 안되는 부분을 질문 주시면 답변드리겠습니다.
오늘도 즐거운 하루 되세요.