Thread: PrimeGen
View Single Post
  #1  
Old 08-15-2021, 01:07
CodeCracker CodeCracker is online now
VIP
 
Join Date: Jun 2011
Posts: 454
Rept. Given: 27
Rept. Rcvd 398 Times in 129 Posts
Thanks Given: 21
Thanks Rcvd at 1,824 Times in 349 Posts
CodeCracker Reputation: 300-399 CodeCracker Reputation: 300-399 CodeCracker Reputation: 300-399 CodeCracker Reputation: 300-399
PrimeGen

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 PrimeGen_Src_VS2008.zip (430.5 KB, 8 views)
File Type: zip PrimeGenExe.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)