책 내용 질문하기
174쪽질문 입니다
도서
2017 시나공 정보처리기사 실기(산업기사 포함) 특별개정판
페이지
174
조회수
94
작성일
2017-04-15
작성자
탈퇴*원
첨부파일
4번에 답이 Mod (a,j)=0인데요
만약 A를 13을 주면 j가 j+1로 13까지 되어야 하는데 제곱근 방식으로 하면 mod (sqr (A),j)=0이 되어야 하는거 아닌가요?
답변
2017-04-17 09:50:27
안녕하세요.
J는 SQR(A), 즉 A의 제곱근 까지 소수 여부를 판별합니다.
그러므로 A가 13이면, 13까지가 아니라 3.6xx까지 소수 여부를 판별합니다.
오늘도 즐거운 하루 되세요.
-
*2017-04-17 09:50:27
안녕하세요.
J는 SQR(A), 즉 A의 제곱근 까지 소수 여부를 판별합니다.
그러므로 A가 13이면, 13까지가 아니라 3.6xx까지 소수 여부를 판별합니다.
오늘도 즐거운 하루 되세요.