Page "Miller–Rabin primality test" Paragraph 76
from
Wikipedia
Other criteria of this sort exist < ref > and these results give very fast deterministic primality tests for numbers in the appropriate range, without any assumptions.
Page 1 of 1.
1.977 seconds.