64p 지문에 대한 설명 좀 부탁드릴겠습니다.
주황색동그라미 1번 부분에
" 배열의 첫 요소인 A(1)에 0이 들어 있지 않으므로 2는 소수이다."
여기서 왜 A(1)이..0이랑 무슨 상관인 것인지 그리고 왜 0이 들어있지않으면 소수가 아닌지 설명해주세요.
마찬가지로 바로 왼쪽에 전문가의 조언에서요
"배열의 요소에 0이 들어 있으면 소수가 아닌데,(위의 질문과 같은 말, 어째뜬 아직 이해를 못했음..)
배열의 첫번째 요소인 A(1)에 0을 기억시켜야 할 일은 없으므로(이건 무슨 이유인거죠?혹시 A배열이 2부터
100까지라고 했으니 0을 기억시켜야 할 일이 없다는 표현인건가요?)
안녕하세요.
알고리즘은 일정한 처리를 반복 수행합니다.
64쪽의 내용을 보면 소수가 구해진 후 소수의 배수에 해당하는 자리에 모두 0을 저장하는 작업을 수행합니다.
이 작업이 수행되면 소수의 배수 자리에는 0이 저장되게 됩니다.
그래서 우선 작업 전에 현재 처리할 곳에 0이 저장되어 있는지 확인합니다. 0이 저장되어 있다는 것은 소수의 배수로 소수가 아니라는 의미이므로 굳이 처리할 필요가 없기 때문입니다.
오늘도 즐거운 하루 되세요.
-
*2017-08-14 09:43:27
안녕하세요.
알고리즘은 일정한 처리를 반복 수행합니다.
64쪽의 내용을 보면 소수가 구해진 후 소수의 배수에 해당하는 자리에 모두 0을 저장하는 작업을 수행합니다.
이 작업이 수행되면 소수의 배수 자리에는 0이 저장되게 됩니다.
그래서 우선 작업 전에 현재 처리할 곳에 0이 저장되어 있는지 확인합니다. 0이 저장되어 있다는 것은 소수의 배수로 소수가 아니라는 의미이므로 굳이 처리할 필요가 없기 때문입니다.
오늘도 즐거운 하루 되세요.