183쪽에 나와있는 플로차트 6번 해설에서, K를 J로 나누어 나머지가 0이면 소수일 가능성이 없는 것 아닌가요..?
175쪽의 7번에서는 MOD(A,J) = 0이 YES면 소수 아님이 출력되는데, 왜 183쪽에서는 MOD(K,J)=0이 YES면 소수여부를 다시 판단하는건지 궁금합니다!
안녕하세요. 길벗 수험서 운영팀입니다.
183쪽에 나와있는 플로차트 6번 해설에서, K를 J로 나누어 나머지가 0이면 소수일 가능성이 없는 것 아닌가요..?
[답변]
소수는 1과 자기수만으로 나눠지는 수를 의미합니다.
J가 자기수인 경우 나머지가 0이 나오는 경우 소수가 되겠지요.
6번 해설의 경우 말 그대로 가능성만을 언급한 것입니다.
실제 소수가 되는지 판별하기 위해서는 8번 이후를 진행해봐야 알 수 있을 것입니다.
175쪽의 7번에서는 MOD(A,J) = 0이 YES면 소수 아님이 출력되는데, 왜 183쪽에서는 MOD(K,J)=0이 YES면 소수여부를 다시 판단하는건지 궁금합니다!
[답변]
183쪽은 자기수로 나누어지는 과정까지 계산합니다.
나머지가 0인 경우 순서도 8번에서 K=J를 비교하는 것에서 해당 수가 소수인지 판별할 수 있게 되죠.
175쪽의 소수판별은 조금 다릅니다.
i까지 나머지를 구하는데, i는 자기수에서 1을 감산한 값이기 때문에 mod 계산을 자기수-1까지만 계산하게 되죠.
즉, 185쪽의 알고리즘은 나머지가 0일때 나눈수가 자기수일 경우에만 '소수'임을 판별하는 것이고,
175쪽의 알고리즘은 2부터 자기수 미만의 수까지 나누어 떨어지지 않으면 '소수'라고 판별하는 것입니다.
행복한 하루되세요.^^
-
*2018-09-28 15:09:16
안녕하세요. 길벗 수험서 운영팀입니다.
183쪽에 나와있는 플로차트 6번 해설에서, K를 J로 나누어 나머지가 0이면 소수일 가능성이 없는 것 아닌가요..?
[답변]
소수는 1과 자기수만으로 나눠지는 수를 의미합니다.
J가 자기수인 경우 나머지가 0이 나오는 경우 소수가 되겠지요.
6번 해설의 경우 말 그대로 가능성만을 언급한 것입니다.
실제 소수가 되는지 판별하기 위해서는 8번 이후를 진행해봐야 알 수 있을 것입니다.
175쪽의 7번에서는 MOD(A,J) = 0이 YES면 소수 아님이 출력되는데, 왜 183쪽에서는 MOD(K,J)=0이 YES면 소수여부를 다시 판단하는건지 궁금합니다!
[답변]
183쪽은 자기수로 나누어지는 과정까지 계산합니다.
나머지가 0인 경우 순서도 8번에서 K=J를 비교하는 것에서 해당 수가 소수인지 판별할 수 있게 되죠.
175쪽의 소수판별은 조금 다릅니다.
i까지 나머지를 구하는데, i는 자기수에서 1을 감산한 값이기 때문에 mod 계산을 자기수-1까지만 계산하게 되죠.
즉, 185쪽의 알고리즘은 나머지가 0일때 나눈수가 자기수일 경우에만 '소수'임을 판별하는 것이고,
175쪽의 알고리즘은 2부터 자기수 미만의 수까지 나누어 떨어지지 않으면 '소수'라고 판별하는 것입니다.
행복한 하루되세요.^^