Skip to content

Instantly share code, notes, and snippets.

@martani
Created February 8, 2012 23:22
Show Gist options
  • Save martani/1775353 to your computer and use it in GitHub Desktop.
Save martani/1775353 to your computer and use it in GitHub Desktop.
Quadratic Sieve running time
<<intel i7>>
N = 676292275716558246502605230897191366469551764092181362779759 (60 digits | 199 bits)
Time = ~17 hours
<<intel i3>>
N = 139920333957092418127239064840267210440539 (42 digits | 137 bits)
Time = 66 minutes
<<intel i7>>
N = 5705979550618670446308578858542675373983 (40 digits | 133 bits)
Time = 4.221 minutes
<<intel i7>>
N = 18567078082619935259 (20 digits | 65 bits)
Time = 4 seconds
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment