소수판별법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Number0316 (토론 | 기여) 뤼카-레머-리젤 소수판별법을 추가하였습니다. |
Number0316 (토론 | 기여) 잔글 오류 수정했습니다. |
||
107번째 줄:
* 다른 경우는 k가 3의 배수일 때이다. 이때는 s<sub>0</sub>을 구하기가 조금 복잡해진다.
위 과정에 따라서 초깃값을 정한 후 <math>s_i=s_{i-1}^2-2</math>를 이용하여 <math>s_{p-2}</math>의 값을 구한다. 만약 <math>s_{p-2}\equiv0\pmod{
=== 프로트의 정리 ===
| |||