책 내용 질문하기
알고리즘 질문이요 ~
도서
[2011] 정보처리기사 실기
페이지
215
조회수
148
작성일
2012-04-15
작성자
첨부파일
답 4 번에 cnt=1 이라고 하는데 왜 이건지 이해가 안됩니다
해설에는 첫번째 소수부터 배열에 저장해야 한다고 하는데 왜 저장하는지도
모르겟습니다.
문제에 2부터 15까지 순차적으로 저장한다고 그래서 그런가요 ??
저는 cnt=0 이라고 생각되서요 ~~
답변
2012-04-16 10:42:21
안녕하세요.
Cnt는 소수를 구할 때마다 증가시킬 소수의 개수를 저장하는 변수입니다.
처음에 Cnt를 2로 주고 시작하는 것은 2와 3을 구하고 시작하는 처리 방식 때문입니다.
순서도의 왼쪽 부분에서 소수를 구하고 구할 때마다 저장을 해 둡니다. 그러므로 왼쪽 순서도의 마지막 cnt의 값은 소수의 개수만큼 증가되어 있게죠.
그런 다음 순서도의 오른쪽 부분에서 배열에 출력을 하는데, 소수의 첫번째 부터 해야 하므로 cnt를 1로 지정하는 것이죠.
오늘도 즐거운 하루 되세요.
"-
*2012-04-16 10:42:21
안녕하세요.
Cnt는 소수를 구할 때마다 증가시킬 소수의 개수를 저장하는 변수입니다.
처음에 Cnt를 2로 주고 시작하는 것은 2와 3을 구하고 시작하는 처리 방식 때문입니다.
순서도의 왼쪽 부분에서 소수를 구하고 구할 때마다 저장을 해 둡니다. 그러므로 왼쪽 순서도의 마지막 cnt의 값은 소수의 개수만큼 증가되어 있게죠.
그런 다음 순서도의 오른쪽 부분에서 배열에 출력을 하는데, 소수의 첫번째 부터 해야 하므로 cnt를 1로 지정하는 것이죠.
오늘도 즐거운 하루 되세요.
"