몫 = P/TMP(q)
1=5/3
나머지 = 2+3*1
소수를 구하는건데 제곱근으로 나눗것도 아니고
2부터 해당 수까지 나눗것도 아닌데
3 하나 나누고 어떻게 소수 인지 알아서
5를 대입 하는지 이해가 안갑니다 .
안녕하세요.
다른 수에 의해 나눠져 나머지가 0이 되는 수는 소수가 아닙니다.
즉 각 값들의 배수들은 소수가 아닌 것이죠.
이를 위해 처음에 2와 3을 저장하고 시작합니다.
즉 2, 3, 5는 소수라는 것을 안다는 가정하에 시작하는 것이죠.
그래서 배열의 2번째 TMP(2), 즉 3으로 값을 나누면서 소수를 판별하는데, 3으로 나눠서 나머지가 0이되는, 즉 3의 배수들은 소수가 아니므로 소수가 아닌 값들이 걸러집니다.
또한 P, 즉 소수 판별 대상 값들은 5부터 시작하여 2씩 증가하므로 홀수만 대상으로 합니다.
짝수는 2로 나눠지는 값들로 소수가 아니므로 아예 판별 대상에서 제외하는 것이죠.
오늘도 즐거운 하루 되세요.
-
*2017-02-20 09:59:48
안녕하세요.
다른 수에 의해 나눠져 나머지가 0이 되는 수는 소수가 아닙니다.
즉 각 값들의 배수들은 소수가 아닌 것이죠.
이를 위해 처음에 2와 3을 저장하고 시작합니다.
즉 2, 3, 5는 소수라는 것을 안다는 가정하에 시작하는 것이죠.
그래서 배열의 2번째 TMP(2), 즉 3으로 값을 나누면서 소수를 판별하는데, 3으로 나눠서 나머지가 0이되는, 즉 3의 배수들은 소수가 아니므로 소수가 아닌 값들이 걸러집니다.
또한 P, 즉 소수 판별 대상 값들은 5부터 시작하여 2씩 증가하므로 홀수만 대상으로 합니다.
짝수는 2로 나눠지는 값들로 소수가 아니므로 아예 판별 대상에서 제외하는 것이죠.
오늘도 즐거운 하루 되세요.