책 내용 질문하기
소수
도서
2017 시나공 정보처리기능사 실기
페이지
57
조회수
89
작성일
2017-09-09
작성자
탈퇴*원
첨부파일
57p 플로차트 3/4번 문제
j=2라고 초기값 지정후 내려가는데
3번 답이 j <= i
4번 답이 j > i 잖아요
그런데 판별값 A를 3으로 잡을시 위에답대로하면 3이 소수인걸 바로 판단못하는 알고리즘이란말인데
시험상에도 이런문제가 나올까 의문이 들어서요...
J <= i 의 뜻이 A란수를 A-1까지 나눠서 판별한다는건 알겠는데
문제상에 A값은 3보다 높은수로 한다 이런문항도 없던데
뭔가 이상하지 않나요
답변
2017-09-11 09:38:30
안녕하세요.
3이 소수라는 것을 사람은 알기 때문에 바로 확인이 되지만
순서도는 56쪽의 알고리즘의 이해의 진행 과정처름 소수를 판별하는 과정을 거쳐서 파별합니다.
A가 3일 때
i는 2가 됩니다.
J에 2를 저장한 후
J와 i를 비교합니다. 두 값이 같으므로
MOD(A, J) = 0을 수행하며 나머지가 0이 아니므로
J를 증가시켜 J는 3이됩니다.
J와 i를 비교합니다. J가 크므로 "소수"를 출력하고 종료합니다.
오늘도 즐거운 하루 되세요.
-
*2017-09-11 09:38:30
안녕하세요.
3이 소수라는 것을 사람은 알기 때문에 바로 확인이 되지만
순서도는 56쪽의 알고리즘의 이해의 진행 과정처름 소수를 판별하는 과정을 거쳐서 파별합니다.
A가 3일 때
i는 2가 됩니다.
J에 2를 저장한 후
J와 i를 비교합니다. 두 값이 같으므로
MOD(A, J) = 0을 수행하며 나머지가 0이 아니므로
J를 증가시켜 J는 3이됩니다.
J와 i를 비교합니다. J가 크므로 "소수"를 출력하고 종료합니다.
오늘도 즐거운 하루 되세요.