책 내용 질문하기
소수구하기 알고리즘에서 오류가 아닌지 확인해 주세요
도서
[2011] 정보처리기사 실기
페이지
63
조회수
129
작성일
2011-08-29
작성자
첨부파일
먼저 시나공 덕분에 필기를 패스할수 있게되어 감사드립니다.
실기 문제를 풀다가 궁금한점이 있어 문의 드립니다.
:
63페이지의 (1)의 답이 j=2로 나와 있습니다
그런데 답이 j=1 도 가능할것 같습니다. j=0일경우는 mod에서 오버플러가 발생하겠지만 j의 값이 1도 가능할것 같습니다. 그리고 소수판별에 있는 예제들중에 57페이지에 소수인지 판별할 숫자 A를 입력 받을때 1을 입력받으면 어떻게 되나요?(1도 임의의 정수에 포함되지않나요?) 플로챠트상으로는 1도 소수로 답이나옵니다. 뿐만아니라 59페이지의 경우는 A값이 1일경우 무한루프 또는 오버플러가 발생하지않을까요? 제곱근을 이용한 부분도 마찮가지구요. 임의의 정수값중 1을 입력받을때 만족하지 못하는 플로차트입니다. 물론 0 이나 음수를 넣었을때도 문제가 생길것 같습니다. 문제를 "임의의 정수를 입력하여 소수를.... " --> "1을 제외한 임의의 자연수를 입력받아 소수를 .... " 로 바꾸어야 하지 않을까요?
답변
2011-08-30 09:08:16
안녕하세요.
소수란 1보다 크며 1과 자기 자신만을 약수로 가진 수를 의미합니다.
그래서 1보다 큰 2부터 시작을 한 것이죠.
오늘도 즐거운 하루 되세요.
"-
*2011-08-30 09:08:16
안녕하세요.
소수란 1보다 크며 1과 자기 자신만을 약수로 가진 수를 의미합니다.
그래서 1보다 큰 2부터 시작을 한 것이죠.
오늘도 즐거운 하루 되세요.
"