Skip to content

Instantly share code, notes, and snippets.

@jbfink

jbfink/gist:1563612

Created January 5, 2012 03:46
Show Gist options
  • Save jbfink/1563612 to your computer and use it in GitHub Desktop.
Save jbfink/1563612 to your computer and use it in GitHub Desktop.
Download ZIP
ruby miller-rabin probability test results
Raw
gistfile1.txt
Time to determine if 433019240910377478217373572959560109819648647016096560523769010881172869083338285573756574557395862965095016483867813043663981946477698466501451832407592327356331263124555137732393938242285782144928753919588632679050799198937132922145084847 is prime (it is) using a ruby Miller-Rabin Primality test:
0m1.223s
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment