책 내용 질문하기
소수판별 알고리즘 플로차트질문
도서
2017 시나공 정보처리기사 실기(산업기사 포함)
페이지
57
조회수
95
작성일
2016-09-08
작성자
첨부파일
57페이지에서 1번 i=A, 2번 J=2, 3번 <, 4번 >= 으로해도 답나오지 않나요..? 이렇게쓰면 틀린답 인가요?
답변
2016-09-09 09:37:10

안녕하세요.

제시된 알고리즘을 해결하기 위한 순서도를 여러 가지로 작성될 수 있습니다.

중요한 것은 문제에서 요구한 조건들을 만족하는 순서도를 작성하는 것이죠.

별다른 조건이 제시되지 않았다면 문제에서 요구한 결과만 맞게 산출하는 순서도를 작성하면 됩니다.

교재에서는 알고리즘의 이해를 기반으로 한 순서도를 작성한 것입니다.

제시된 내용은 어떤 수 X가 소수인지 판별하기 위해 X를 2부터 X보다 1 작은 수(X-1)까지 차례대로 나누어 떨어지는 지 검사하는 방법을 사용하였다고 했으므로

①번의 내용은

i = A - 1이 됩니다.

이와 달리 유형2는 X를 2부터 차례로 나누어서 처음으로 나누어 떨어지는 경우를 찾는 것으로

①번에

J = 2를 지정한 것입니다.

이와 같이 문제가 제시될 때 함께 제시되는 다양한 처리조건들을 꼼꼼하게 살펴서 순서도가 가장 적절하게 작성될 수 있는 항목을 찾아야 합니다.

오늘도 즐거운 하루 되세요.

  • *
    2016-09-09 09:37:10

    안녕하세요.

    제시된 알고리즘을 해결하기 위한 순서도를 여러 가지로 작성될 수 있습니다.

    중요한 것은 문제에서 요구한 조건들을 만족하는 순서도를 작성하는 것이죠.

    별다른 조건이 제시되지 않았다면 문제에서 요구한 결과만 맞게 산출하는 순서도를 작성하면 됩니다.

    교재에서는 알고리즘의 이해를 기반으로 한 순서도를 작성한 것입니다.

    제시된 내용은 어떤 수 X가 소수인지 판별하기 위해 X를 2부터 X보다 1 작은 수(X-1)까지 차례대로 나누어 떨어지는 지 검사하는 방법을 사용하였다고 했으므로

    ①번의 내용은

    i = A - 1이 됩니다.

    이와 달리 유형2는 X를 2부터 차례로 나누어서 처음으로 나누어 떨어지는 경우를 찾는 것으로

    ①번에

    J = 2를 지정한 것입니다.

    이와 같이 문제가 제시될 때 함께 제시되는 다양한 처리조건들을 꼼꼼하게 살펴서 순서도가 가장 적절하게 작성될 수 있는 항목을 찾아야 합니다.

    오늘도 즐거운 하루 되세요.

· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.