Miller–Rabin primality test: Difference between revisions

Line 3,264:
 
echo "\nprimemr?"
let num = 341_531u 5_000_000u # => 29_306348_513 primes
var primes: seq[uint] = @[]
echo("find primes < ", num)
te = epochTime()
for n in 0u..num: (if n.primemr: primes.add(n))
if n.primemr: primes.add(n)
stdout.write("\r",((float64(n) / float64(num))*100).formatFloat(ffDecimal, 1), "%")
echo("\nnumber of primes < ",num, " are ", primes.len)
echo (epochTime()-te).formatFloat(ffDecimal, 6)
Anonymous user