책 내용 질문하기
문제 5
도서
2018 시나공 정보처리기사 실기(산업기사 포함)
페이지
392
조회수
46
작성일
2018-09-17
작성자
탈퇴*원
첨부파일
문제5에서 TMP[15]는 소수가 저장되는 배열인데, 순서도에서 보면 소수인지 판별할 숫자 P를 TMP[Q]로 나눠보고 나머지를 확인하는데, 왜 소수로만 나누어떨어지는지 확인하는건가요?
답변
2018-09-17 18:52:45
안녕하세요. 길벗 수험서 운영팀입니다.
소수를 판별할 때 자신보다 작은 소수들로만 나누어 보아도 해당 수가 소수인지 판별할 수 있기 때문입니다.
어떠한 수라도 소인수 분해하게 되면 소수를 약수로 갖게 됩니다. 이를 통해 볼 때 소수로 나누어 떨어지지 않는 수가 있다면 그 수는 소수가 됩니다. 해당 수를 소인수 분해하게 되면 1과 자기 수 말고는 나눠지지 않으니까요.
행복한 하루되세요.^^
-
*2018-09-17 18:52:45
안녕하세요. 길벗 수험서 운영팀입니다.
소수를 판별할 때 자신보다 작은 소수들로만 나누어 보아도 해당 수가 소수인지 판별할 수 있기 때문입니다.
어떠한 수라도 소인수 분해하게 되면 소수를 약수로 갖게 됩니다. 이를 통해 볼 때 소수로 나누어 떨어지지 않는 수가 있다면 그 수는 소수가 됩니다. 해당 수를 소인수 분해하게 되면 1과 자기 수 말고는 나눠지지 않으니까요.
행복한 하루되세요.^^