Thread: PrimeGen
View Single Post
Old 08-15-2021, 01:07
CodeCracker CodeCracker is offline
Join Date: Jun 2011
Posts: 336
Rept. Given: 19
Rept. Rcvd 283 Times in 88 Posts
Thanks Given: 13
Thanks Rcvd at 1,199 Times in 255 Posts
CodeCracker Reputation: 200-299 CodeCracker Reputation: 200-299 CodeCracker Reputation: 200-299

PrimeGen - prime generator based on Lint05 libray.
PrimeGen is a Visual Studio 2008 project.
Generates 2048 bits prime number in 7-12 seconds.
Lint05 libray doesn't like MFC librarie (stdfax.h)
so I had to create this program naively (native c++ - no form).
Lint05 multiplication is 10x faster then naive approach,
but unfortunately 10x++ slower then GMP math library,
so DON'T have to be used when speed is critical,
for testing if number is probable prime or
getting the size in bits of a number (bits count)
I think is just fine.
Attached Files
File Type: zip (430.5 KB, 5 views)
File Type: zip (190.9 KB, 4 views)
Reply With Quote
The Following User Says Thank You to CodeCracker For This Useful Post:
wilson bibe (08-15-2021)