책 내용 질문하기
소수의 개수 구하기 알고리즘 질문드립니다.
도서
[2014] 정보처리기사 실기(산업기사 포함)
페이지
65
조회수
129
작성일
2014-07-01
작성자
첨부파일
10번에 소수여부를 판별하여 다음에 수행할 작업을 결정한다라고 하는데
A(i) = 0으로만 어떻게 소수인지를 판단할수있는지 도무지 이해가 가지 않습니다.
답변
2014-07-02 09:12:30
안녕하세요.
예를 들어 2는 소수입니다. 하지만 2의 배수인 4, 6, 8, 10 ... 등은 2로 나눠지므로 소수가 아니죠.
이와 같이 소수를 구할 때마다 그 소수의 배수 자리에 0을 저장하는 과정이 13번~15번 과정입니다.
이와 같이 소수의 배수 자리에 0을 저장하기 때문에 우선 현재 위치의 값이 0인지를 확인해 0이면 소수가 아님을 확인하는 것이죠.
오늘도 즐거운 하루 되세요.
"-
*2014-07-02 09:12:30
안녕하세요.
예를 들어 2는 소수입니다. 하지만 2의 배수인 4, 6, 8, 10 ... 등은 2로 나눠지므로 소수가 아니죠.
이와 같이 소수를 구할 때마다 그 소수의 배수 자리에 0을 저장하는 과정이 13번~15번 과정입니다.
이와 같이 소수의 배수 자리에 0을 저장하기 때문에 우선 현재 위치의 값이 0인지를 확인해 0이면 소수가 아님을 확인하는 것이죠.
오늘도 즐거운 하루 되세요.
"