소수판별법: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Number0316 (토론 | 기여) 잔글편집 요약 없음 |
태그: m 모바일 웹 |
||
31번째 줄:
=== 밀러-라빈 소수판별법 ===
[[밀러-라빈 소수판별법]] (Miller-Rabin Primality Test)은 다음과 같이 작동한다. 소수인지 확인하고 싶은 수를 N이라고 하고,
<math>a^d\equiv1\pmod{N}</math>
| |||
잔글편집 요약 없음 |
태그: m 모바일 웹 |
||
31번째 줄:
=== 밀러-라빈 소수판별법 ===
[[밀러-라빈 소수판별법]] (Miller-Rabin Primality Test)은 다음과 같이 작동한다. 소수인지 확인하고 싶은 수를 N이라고 하고,
<math>a^d\equiv1\pmod{N}</math>
| |||