Sign up for a GitHub account Sign in All Gists lykkin / gist:85154d0fb799ce9b9ee6 Created February 13, 2015 Code Revisions 1 /.sunken-menu-group /.sunken-menu-contents Embed HTTPS SSH You can clone with HTTPS or SSH . Download Gist /.only-with-full-nav some analysis of millar rabin ( http://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test ) vs sieve based ( http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes ) prime list generation View gist:85154d0fb799ce9b9ee6 gistfile1.py Raw File suppressed. Click to show. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 ...