책 내용 질문하기
3번 4번 보기
도서
2019 시나공 정보처리기능사 실기
페이지
57
조회수
203
작성일
2019-09-28
작성자
탈퇴*원
첨부파일
이 알고리즘에 대해서 해답은 임의의수 x를 x-1까지 나눠봐서 그전에 나누어진다면 소수가 아니고 아니라면 소수인 방법을 제시했는데
그래서 3번이 <= 4번이 > 인데
이게 3번이 < 4번이 >=이여도 x-1수까지 나누진 않지만 알고리즘 작동에 문제가 없지 않나요?? 보통은 짝수일경우는 2에서 진작 나누어지고 홀수라도 자신의 반이하의 수 이전에 나누어 떨어지면서 소수가 아닌 수는 다 걸러질거 같은데
답변
2019-09-30 11:48:56
안녕하세요 길벗수험서 운영팀입니다.
예, 맞습니다.
소수인지 판별하는 것은 해당 수의 제곱근 까지만 나눠보면 충분히 판별이 가능하죠.
해당 문제는 '알고리즘의 이해'를 보고 이것을 정확히 '순서도'로 구현할 수 있는지 알아보는 문제입니다.
알고리즘의 이해에 따라 구현하게 되면 <=가 정확하나, 문제해결을 위한 순서도 구현이라면 < 또한 정답입니다.
행복한 하루되세요 :)
-
관리자2019-09-30 11:48:56
안녕하세요 길벗수험서 운영팀입니다.
예, 맞습니다.
소수인지 판별하는 것은 해당 수의 제곱근 까지만 나눠보면 충분히 판별이 가능하죠.
해당 문제는 '알고리즘의 이해'를 보고 이것을 정확히 '순서도'로 구현할 수 있는지 알아보는 문제입니다.
알고리즘의 이해에 따라 구현하게 되면 <=가 정확하나, 문제해결을 위한 순서도 구현이라면 < 또한 정답입니다.
행복한 하루되세요 :)