2016실기 도서의 61페이지는 제곱근을 이용한 소수판별에 대한 내용입니다.
보기 ②와 ③이 조건판단문에 대한 YES, NO형태의 답을 적는 곳입니다.
제수와 제곱근이 같아질때 부터 입력값을 제수(또는 제곱근)으로 나눠 나누어떨어지는 수가 없으면 소수라고 생각하여 각각 YES, NO라고 답하였는데 답지는 ② NO ③ YES 라고 합니다. 제가 개념을 잘못이해하고 있는건지 아니면 답지오류인건지..ㅠ 설명 부탁드립니다.
안녕하세요.
제곱근이 5라면 2부터 5까지 나누어 봐서 소수인지 판별하는 과정이 필요합니다.
즉 제곱근보다 작거나 같을때까지는 소수가 아닐 확률이 있기 때문에 소수가 아닌지, 즉 나머지가 0인지를 판별하는 과정이 필요합니다.
그래서 J <= SQR(A)가 Yes일 때는 검은색 ④번 동그라미로 가서 나머지가 0인지(소수가 아닌지)를 판별하여 나머지가 0이면 소수 아님을 출력하고 그렇지 않으면 소수일 가능성이 있으니 다시 ③번으로 갑니다.
만일 제곱근까지 소수가 아닌지를 확인했는데도 소수가 아닌지 여부(④)에서 계속 No가 되었다면 ③번에서 No를 맞다 소수임을 확정하는 출력을 하고 끝나게 됩니다.
오늘도 즐거운 하루 되세요.
-
*2016-06-01 09:24:25
안녕하세요.
제곱근이 5라면 2부터 5까지 나누어 봐서 소수인지 판별하는 과정이 필요합니다.
즉 제곱근보다 작거나 같을때까지는 소수가 아닐 확률이 있기 때문에 소수가 아닌지, 즉 나머지가 0인지를 판별하는 과정이 필요합니다.
그래서 J <= SQR(A)가 Yes일 때는 검은색 ④번 동그라미로 가서 나머지가 0인지(소수가 아닌지)를 판별하여 나머지가 0이면 소수 아님을 출력하고 그렇지 않으면 소수일 가능성이 있으니 다시 ③번으로 갑니다.
만일 제곱근까지 소수가 아닌지를 확인했는데도 소수가 아닌지 여부(④)에서 계속 No가 되었다면 ③번에서 No를 맞다 소수임을 확정하는 출력을 하고 끝나게 됩니다.
오늘도 즐거운 하루 되세요.