Random prime performance * Math::Prime::Util 0.003 (prob) 0.04 (ST) 0.13 (Maurer) 256-bit 0.057 (prob) 0.24 (ST) 0.64 (Maurer) 1024-bit 0.56 (prob) 1.0 (ST) 4.8 (Maurer) 2048-bit 6.09 (prob) 8.2 (ST) 31.9 (Maurer) 4096-bit * Perl6/MoarVM with current is-prime (prob): 0.026 256-bit 0.33 1024-bit 2.0 2048-bit 14.9 4096-bit