책 내용 질문하기
소수 판별
도서
2017 시나공 정보처리기능사 실기
페이지
56
조회수
58
작성일
2017-07-31
작성자
탈퇴*원
첨부파일
예제 2를 볼때 제수(2,3,4)가 왜 4(5보다 1작은수)와 같아져야되는지 모르겠어요.
답변
2017-08-08 09:12:12
안녕하세요.
소수를 구하는 방법 중 하나를 이용한 것입니다.
56쪽 알고리즘의 이해 첫번째 줄에 어떤 수 X가 소수인지를 판별하려면 X를 2부터 X보다 1 작은 수(X-1)까지 차례로 나누어 떨어지는지 검사하면 된다.
라고 되어 있습니다.
그래서 매번 제수가 X-1이 되었는지 확인하는 것이죠.
여기서 X가 5라고 가정했으니 매번 제수가 4가 되었는지 확인하는 것입니다.
오늘도 즐거운 하루 되세요.
-
*2017-08-08 09:12:12
안녕하세요.
소수를 구하는 방법 중 하나를 이용한 것입니다.
56쪽 알고리즘의 이해 첫번째 줄에 어떤 수 X가 소수인지를 판별하려면 X를 2부터 X보다 1 작은 수(X-1)까지 차례로 나누어 떨어지는지 검사하면 된다.
라고 되어 있습니다.
그래서 매번 제수가 X-1이 되었는지 확인하는 것이죠.
여기서 X가 5라고 가정했으니 매번 제수가 4가 되었는지 확인하는 것입니다.
오늘도 즐거운 하루 되세요.