A new algorithm brings together the advantages of randomness and deterministic processes to reliably construct large prime numbers.