책 내용 질문하기
소수의 개수 구하기 알고리즘 궁금증
도서
2017 시나공 정보처리기사 실기(산업기사 포함) 특별개정판
페이지
179
조회수
53
작성일
2017-09-04
작성자
탈퇴*원
첨부파일
소수의 개수 구하기에서 배열A[99]에 2~100 사이의 정수를 기억시킨후 배열을 이용해서 소소 개수를 파악하는 것인데 여기서 소수가 아닌것은 배열A의 값이 0인지 아닌지 확인하는 플로우로 구성되어있습니다.
하지만 배열A값에 0을 넣는 순서는 나와있지 않은것 같은데 생략된건가요 아님 제가 잘못 파악하고 있는건가요?
답변
2017-09-05 09:07:48
안녕하세요.
배열에 0이 들어가는 경우는 소수를 구한 경우이며, 구해진 소수의 배수 부분에 0을 저장하는 과정이
순서도의 검은색 동그라미 12 ~ 15번까지의 과정입니다.
또한 이 원리를 이용해 배열에 0이 저장된 경우는 소수가 아니므로 바로 배제하는 과정을 검은색 동그라미 10번에서 진행하는 것입니다.
오늘도 즐거운 하루 되세요.
-
*2017-09-05 09:07:48
안녕하세요.
배열에 0이 들어가는 경우는 소수를 구한 경우이며, 구해진 소수의 배수 부분에 0을 저장하는 과정이
순서도의 검은색 동그라미 12 ~ 15번까지의 과정입니다.
또한 이 원리를 이용해 배열에 0이 저장된 경우는 소수가 아니므로 바로 배제하는 과정을 검은색 동그라미 10번에서 진행하는 것입니다.
오늘도 즐거운 하루 되세요.