Lines Matching full:phases
4884 two phases. First it will perform trial division by the first few primes. Second it will perform eight rounds of the
4885 Rabin-Miller primality testing algorithm. If the candidate passes both phases it is declared prime otherwise it is declared
4886 composite. No prime number will fail the two phases but composites can. Each round of the Rabin-Miller algorithm reduces
