mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2004-12-26, 19:33   #1
amcfarlane
 
amcfarlane's Avatar
 
Nov 2004
UK

2×19 Posts
Default Largest 64 bit prime?

Can anyone tell me please what the largest prime number is that will fit into a 64-bit unsigned variable?
amcfarlane is offline   Reply With Quote
Old 2004-12-26, 21:06   #2
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

23·312 Posts
Default

Sounds like a homework problem!

http://www.utm.edu/research/primes/l...mall/0bit.html

Xyzzy is offline   Reply With Quote
Old 2004-12-26, 21:12   #3
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

170108 Posts
Default

Code:
mv@k8:~$ echo '2^64-59' | bc | factor
18446744073709551557: 18446744073709551557
Xyzzy is offline   Reply With Quote
Old 2004-12-26, 21:20   #4
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

11110000010002 Posts
Default

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
Xyzzy is offline   Reply With Quote
Old 2004-12-26, 21:26   #5
amcfarlane
 
amcfarlane's Avatar
 
Nov 2004
UK

2×19 Posts
Default

That's very clever ! -- Thanks...
amcfarlane is offline   Reply With Quote
Old 2004-12-26, 22:37   #6
marc
 
marc's Avatar
 
Jun 2004
UK

139 Posts
Default

Might want to set your while loop to != 0 or even just something like while [ " " ] and there's the obvious += 2 time saver.
marc is offline   Reply With Quote
Old 2004-12-26, 23:15   #7
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

132210 Posts
Default

Just write b(2^64) in my factoring applet.
alpertron is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Largest nonmersenne prime Unregistered Information & Answers 38 2020-09-07 12:45
probable largest prime. sudaprime Miscellaneous Math 11 2018-02-05 08:10
NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED! dabaichi News 561 2013-03-29 16:55
Largest known prime Unregistered Information & Answers 24 2008-12-13 08:13
need Pentium 4s for 5th largest prime search (largest proth) wfgarnett3 Lounge 7 2002-11-25 06:34

All times are UTC. The time now is 08:12.

Fri Sep 18 08:12:27 UTC 2020 up 8 days, 5:23, 0 users, load averages: 2.65, 1.80, 1.65

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.