책 내용 질문하기
정보처리기능사 실기 p57 질문이요...
도서
[2012] 정보처리기능사 실기
페이지
57
조회수
144
작성일
2012-08-25
작성자
첨부파일
소수 판별
1. 나누어 떨어지지 않을 때 : 알고리즘 질문입니다.
① I=A-1이 되는지 이해가 잘 되지 않습니다...
왜 A가 5일때 4가 되야 되는지 이해가 안됩니다.
답변
2012-08-27 09:37:37
안녕하세요.
56쪽 알고리즘의 이해에서 설명하듯이 어떤 수 X가 소수인지 판별하려면 X를 2부터 X보다 1작은 수까지 검사하면 됩니다.
소수란 1과 자기 자신만을 약수로 가지므로, 1과 자기자신은 검사할 필요가 없습니다.
그래서 2부터 X(자신)보다 1작은 수 까지 검사하는 것이죠.
오늘도 즐거운 하루 되세요.
"-
*2012-08-27 09:37:37
안녕하세요.
56쪽 알고리즘의 이해에서 설명하듯이 어떤 수 X가 소수인지 판별하려면 X를 2부터 X보다 1작은 수까지 검사하면 됩니다.
소수란 1과 자기 자신만을 약수로 가지므로, 1과 자기자신은 검사할 필요가 없습니다.
그래서 2부터 X(자신)보다 1작은 수 까지 검사하는 것이죠.
오늘도 즐거운 하루 되세요.
"