|
|
2. 이차 체의 범위를 정한다. 일반적인 경우 667처럼 작은 수를 소인수분해할소인수분해하는 때경우에는 이차위-아래로 체를8개의 적용하는수 범위는정도만 <math>\lfloor고려해도 \sqrt충분하다. x \rfloor\pm (p_{biggest}+1)</math>이며즉, 여기서 p<sub>biggest</sub>는n의 p의값의 값범위는 중에서밑의 가장표에 큰나오는 수에17부터 해당한다.33까지이며, 이 경우, 이차 체를 적용하는 정수의 범위는 <math>\lfloor \sqrt {667} \rfloor \pm (7+1)pm8=2517, \pm 833</math>=17부터에 33까지이다.의해서 그리고나온 보통것이다. x의참고로 크기가이 1조를범위는 넘어갈수의 경우에는 위에 나온 범위를 거의 사용하지 않고크기가 훨씬커짐에 넓은따라 범위의많이 정수들을달라지게 사용한다된다.
|