Miller–Rabin primality test: Difference between revisions

m
→‎With some avoidance of overflow: Remove a dangling remark about multi-word arithmetic, which not in use in this example.
m (→‎With some avoidance of overflow: Remove a dangling remark about multi-word arithmetic, which not in use in this example.)
Line 1,337:
INTEGER TRIAL
INTEGER A,X,R
c IF (BIGBASE.LE.3) STOP "MRPRIME: BigBase too small!" !Multi-digit even for small numbers!
Catch some annoying cases.
IF (N .LE. 4) THEN !A single-digit number?
1,220

edits