모의고사 5회////////
일단 먼저 소수 15개를 구해야 되잖아요?
"소수는 1과 자신만을 약수로 갖는 수"이고,
전에 섹션에서 배웠을때는 제수를 2부터 자기자신-1 한 것 까지
차례대로 나누어봐서 나머지가 0이 아니면 소수이다.
이렇게 배웠었어요...
그런데 이 문제는 좀 다르더라구요 ㅠㅠㅠㅠㅠ
일단 이해간 것은
tmp(15)의 배열중에 tmp(1)=2 은 왜 제수에 포함 안되는지,
또 비슷한 맥락인데 제수가 왜 짝수가 아니고 전부 홀수인지는 알겠습니다.
피제수가 5.7.9.11.13.15......모두 홀수이기 때문에 어짜피 짝수(2포함)로 나누어봤자 당연히 0이 아니기 때문에
굳이 계산을 할 이유가 없는거죠?
제가 모르겠는건 만약 p=9일때 tmp(2)=3 으로 나누어떨어지기 때문에 소수가 아니잖아요?
그래서 tmp배열에 9도 써주지 않고요....
그런데 만약 x 라는 숫자를 소수인지 아닌지 판별하기위해 tmp(q)로 차례대로 나누어 본다고 했을 때,
원래는 x 가 9로 나누어 떨어져서 소수가 아닌건데 ,tmp 배열에는 9가 없으니 나누어보지 못해서
소수라고 착각하는 경우?
이런경우는 뭔가 있을 법 한데.......
그렇게 될 수 없는 이유가 무엇인가요?
안녕하세요.
9의 배수들은 모두 3에 의해 나누어 떨어집니다.
짝수는 모두 2의 배수에 해당합니다. 그래서 2를 제수로 하는 대신에 홀수만 대상이 되도록 한 것입니다.
그러므로 2와 3을 기본 제수로 하여 소수를 판별할 수 있게 됩니다.
홀수 중에서 3에 의해 걸러지는 값들을 제외한 값들, 즉 5, 7, 11, 13, 17, 19, 23, 29, 31 .. 등은 그 값 자체가 소수이므로 그 값이 제수가 됩니다.
오늘도 즐거운 하루 되세요.
-
*2017-08-21 10:14:18
안녕하세요.
9의 배수들은 모두 3에 의해 나누어 떨어집니다.
짝수는 모두 2의 배수에 해당합니다. 그래서 2를 제수로 하는 대신에 홀수만 대상이 되도록 한 것입니다.
그러므로 2와 3을 기본 제수로 하여 소수를 판별할 수 있게 됩니다.
홀수 중에서 3에 의해 걸러지는 값들을 제외한 값들, 즉 5, 7, 11, 13, 17, 19, 23, 29, 31 .. 등은 그 값 자체가 소수이므로 그 값이 제수가 됩니다.
오늘도 즐거운 하루 되세요.