소수가 제곱인지 확인하기 위해 소수의 제곱근까지만 검사하는 이유는 무엇입니까? 큐브 루트를 사용할 수 없습니까?

Question

숫자 n을 axb 및 m = sqrt (n)으로 쓸 수있는 경우. 여기서 n = m * m. min (a, b) < = m이므로 m 개까지만 확인하면됩니다. 우리가 큐브 뿌리를 가져갈 수 없습니까? n = 21, n = 1x3x7을 가정 해 봅시다. 그러나 큐브 루트는 2입니다. 왜이 방법이 실패합니까?

Answer 1

고려 N = 143 = 11 * 13 (143)의 세제곱근은 당신이 6까지 소수에 의해서만 테스트 가분성, 당신은 N의 두 가지 요소 중 하나를 찾을 수없는 경우 5 ~ 6이며 실수로 143이 소수라고 결론을 내릴 것입니다.