mersenneforum.org > Math Largest 64 bit prime?
 Register FAQ Search Today's Posts Mark Forums Read

 2004-12-26, 19:33 #1 amcfarlane     Nov 2004 UK 3810 Posts Largest 64 bit prime? Can anyone tell me please what the largest prime number is that will fit into a 64-bit unsigned variable?
 2004-12-26, 21:06 #2 Xyzzy     Aug 2002 21EF16 Posts Sounds like a homework problem! http://www.utm.edu/research/primes/l...mall/0bit.html
 2004-12-26, 21:12 #3 Xyzzy     Aug 2002 7·17·73 Posts Code: mv@k8:~$echo '2^64-59' | bc | factor 18446744073709551557: 18446744073709551557  2004-12-26, 21:20 #4 Xyzzy Aug 2002 7×17×73 Posts Had I not cheated with that link, I would have done this: Code: #!/bin/sh counter=1 while [$counter != 1 ] do echo '2^64-'\$counter | bc | factor (( counter += 1 )) done
 2004-12-26, 21:26 #5 amcfarlane     Nov 2004 UK 1001102 Posts That's very clever ! -- Thanks...
 2004-12-26, 22:37 #6 marc     Jun 2004 UK 139 Posts Might want to set your while loop to != 0 or even just something like while [ " " ] and there's the obvious += 2 time saver.
 2004-12-26, 23:15 #7 alpertron     Aug 2002 Buenos Aires, Argentina 3×7×73 Posts Just write b(2^64) in my factoring applet.

 Similar Threads Thread Thread Starter Forum Replies Last Post dabaichi News 571 2020-10-26 11:02 Unregistered Information & Answers 38 2020-09-07 12:45 sudaprime Miscellaneous Math 11 2018-02-05 08:10 Unregistered Information & Answers 24 2008-12-13 08:13 wfgarnett3 Lounge 7 2002-11-25 06:34

All times are UTC. The time now is 21:27.

Thu Sep 28 21:27:05 UTC 2023 up 15 days, 19:09, 0 users, load averages: 0.59, 0.84, 0.90