책 내용 질문하기
안녕하세요 궁금한게 있어서요
도서
2017 시나공 정보처리기사 실기(산업기사 포함) 특별개정판
페이지
179
조회수
46
작성일
2017-09-17
작성자
탈퇴*원
첨부파일
궁금한게 있습니다
궁금한 것은 꼭 소수가 아닌 A[]영역에는 0으로 꼭 바꿔줘야 되는지 의문이 생깁니다.
181Page를 제 나름대로 생각해 봤지만 왜 소수가 아닌 자리는 0으로 바꿔주는지 모르겠습니다.
n의 배수를 0으로 바꾼 후 그 바뀐 0만을 빼고 개수를 구하는 것 도 아니고,
따로 확인 하려는 절차있는 것도 아니고... 0을 넣는 것은 실용적이지 못하게 코드 줄 개수만 늘리는 느낌입니다.
개수를 다 따로 구하면서 구지 왜 소수자리에 0을 넣는지 알려주셨으면 감사하겠습니다.
답변
2017-09-18 13:12:41
안녕하세요.
소수의 배수들은 소수가 아니라는 원리를 이용해서
소수를 찾을 때마다 찾은 소수의 배수 자리에 0을 기억시켜 두면 소수 판별 과정을 간소화 할 수 있습니다.
순서도의 검은색 동그라미 10번에서 A[i]가 0인지를 비교하는 부분입니다.
0이면 소수의 배수이므로 소수가 아니므로 0이 아닌 경우만 소수 판별 과정을 수행합니다.
오늘도 즐거운 하루 되세요.
-
*2017-09-18 13:12:41
안녕하세요.
소수의 배수들은 소수가 아니라는 원리를 이용해서
소수를 찾을 때마다 찾은 소수의 배수 자리에 0을 기억시켜 두면 소수 판별 과정을 간소화 할 수 있습니다.
순서도의 검은색 동그라미 10번에서 A[i]가 0인지를 비교하는 부분입니다.
0이면 소수의 배수이므로 소수가 아니므로 0이 아닌 경우만 소수 판별 과정을 수행합니다.
오늘도 즐거운 하루 되세요.