책 내용 질문하기
1권 알고리즘 p179 소수판별에서 궁금해요가 궁금합니다.
도서
2018 시나공 정보처리기사 실기(산업기사 포함)
페이지
179
조회수
90
작성일
2018-09-16
작성자
탈퇴*원
첨부파일
그냥 소수 판별할땐 그 수의 제곱근까지만 보면 된다고 외우고 풀어도 되지만.. p179 오른쪽 아래에 궁금해요의 의미가 무슨 말인지 이해가 안되서 이렇게 글을 남깁니다. 왜 5이상의 숫자들로 나누면 5이하의 몫이 나오므로 위에서 실행한 계산이 반복된다는건가요? 반복되는게 아니라 6×4.1=25 7×3.5=25 이런 식으로 계속 되는데.. 뭐가 반복된다는건지 이해가 잘 안됩니다..
답변
2018-09-17 17:37:15

안녕하세요. 길벗 수험서 운영팀입니다.

2×12.5=25

3×8.3=25
4×6.25=25
5×5=25

와 같이 실수계산을 예로 들어 혼동되실수 있겠으나 위의 계산을 나머지 계산으로 바꿔보면,

25 / 2 = 12 ... 1
25 / 3 = 8 ... 1
25 / 4 = 6 ... 1
25 / 5 = 5

이렇게 됩니다. 제곱근인 5 이상의 수로 계산하려고 하면,

25 / 6 = 4 ... 1

25 / 8 = 3 ... 1

25 / 12 = 2 ... 1

...

와 같이 목과 나머지 연산에 사용되는 수만 바뀐 동일한 연산이 반복되죠.

예외가 되는 7, 9, 10, 11은 결국 이보다 적은 수(2~5)로 나누었을 때 떨어져서 몫으로 나오지 않았기에 나머지가 나올 수 밖에 없는 값들입니다.

이를 설명하기 위한 것입니다.

행복한 하루되세요.^^

  • *
    2018-09-17 17:37:15

    안녕하세요. 길벗 수험서 운영팀입니다.

    2×12.5=25

    3×8.3=25
    4×6.25=25
    5×5=25

    와 같이 실수계산을 예로 들어 혼동되실수 있겠으나 위의 계산을 나머지 계산으로 바꿔보면,

    25 / 2 = 12 ... 1
    25 / 3 = 8 ... 1
    25 / 4 = 6 ... 1
    25 / 5 = 5

    이렇게 됩니다. 제곱근인 5 이상의 수로 계산하려고 하면,

    25 / 6 = 4 ... 1

    25 / 8 = 3 ... 1

    25 / 12 = 2 ... 1

    ...

    와 같이 목과 나머지 연산에 사용되는 수만 바뀐 동일한 연산이 반복되죠.

    예외가 되는 7, 9, 10, 11은 결국 이보다 적은 수(2~5)로 나누었을 때 떨어져서 몫으로 나오지 않았기에 나머지가 나올 수 밖에 없는 값들입니다.

    이를 설명하기 위한 것입니다.

    행복한 하루되세요.^^

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