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

 2004-12-26, 19:33 #1 amcfarlane     Nov 2004 UK 2·19 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     "Mike" Aug 2002 2·3·1,301 Posts Sounds like a homework problem! http://www.utm.edu/research/primes/l...mall/0bit.html
 2004-12-26, 21:12 #3 Xyzzy     "Mike" Aug 2002 2·3·1,301 Posts Code: mv@k8:~$echo '2^64-59' | bc | factor 18446744073709551557: 18446744073709551557  2004-12-26, 21:20 #4 Xyzzy "Mike" Aug 2002 171768 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 2616 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 24658 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 03:05.

Wed Nov 25 03:05:48 UTC 2020 up 76 days, 16 mins, 4 users, load averages: 1.51, 1.32, 1.30