나머지 부분은 다 이해가 되었는데요
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
ㅣ p= 5,1000,2
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
l
ㅣ ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
l l Q=2,CNT,1
l lㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
l l
l ㅣ MOK= P/TMP(Q)
l ㅣ l
l ㅣ NAM = P-mok*TMP(Q)
l ㅣ l
l l nam =0 ------------------------------Y
l l l
l l ㅣ N
l ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ (책에 나와잇는 그림부분)
l
이부분에서 소수를 판별할때는 3가지 방법이있다고 배웠습니다
1. 2~ REad한 수-1 의 수로 read한 수를 나눌때 나누어떨어지지 않으면 소수이다
2. 어떤수로 나누어 지고 나머지가 0일때 그 어떤수 가 Read 한 수와 같으면 소수이다.
3.제곱근 을 구하고 2~제급근까지 그수가 나누어 지지않으면 소수이다.
근데 여기 에서 소수를 구하는 방법이
처음수의 5의 경우 Q= 2, CNT,1 이 2,2,1 이 되어서
1,2,3 의방법을 통해서가 아닌 TMP(2)의 값 3으로만 나누어보고 그 수가 소수가 아닌걸 결정하게되는데요
뭐가 어떻게되는 방법인지 궁금합니다
안녕하세요.
2를 제외한 짝수는 소수가 아닌 것을 이용하는 방법입니다.
그래서 2를 제외한 나머지 대상을 3, 5, 7, 9, 11, 13, 15 ... 와 같이 홀수만을 대상으로 하며
이때 배열에 저장된 홀수로 나눠 나머지가 0이라면 소수가 아님을 이용하는 것입니다.
9나 15는 3으로 나눌때 나머지가 0이므로 소수가 아닌 것이죠.
오늘도 즐거운 하루 되세요.
"-
*2014-06-23 10:05:25
안녕하세요.
2를 제외한 짝수는 소수가 아닌 것을 이용하는 방법입니다.
그래서 2를 제외한 나머지 대상을 3, 5, 7, 9, 11, 13, 15 ... 와 같이 홀수만을 대상으로 하며
이때 배열에 저장된 홀수로 나눠 나머지가 0이라면 소수가 아님을 이용하는 것입니다.
9나 15는 3으로 나눌때 나머지가 0이므로 소수가 아닌 것이죠.
오늘도 즐거운 하루 되세요.
"