Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.programming > #9916 > unrolled thread

Where can I find maximum primes < 2^n

Started byBonita Montero <Bonita.Montero@gmail.com>
First post2019-05-15 11:27 +0200
Last post2019-05-15 23:23 +0100
Articles 3 — 3 participants

Back to article view | Back to comp.programming


Contents

  Where can I find maximum primes < 2^n Bonita Montero <Bonita.Montero@gmail.com> - 2019-05-15 11:27 +0200
    Re: Where can I find maximum primes < 2^n David Brown <david.brown@hesbynett.no> - 2019-05-15 14:03 +0200
    Re: Where can I find maximum primes < 2^n Ben Bacarisse <ben.usenet@bsb.me.uk> - 2019-05-15 23:23 +0100

#9916 — Where can I find maximum primes < 2^n

FromBonita Montero <Bonita.Montero@gmail.com>
Date2019-05-15 11:27 +0200
SubjectWhere can I find maximum primes < 2^n
Message-ID<qbgm2j$h9$1@news.albasani.net>
I need the largest prime that fits in a unsigned 64 bit integeger
to  build hash-keys. Can anyone tell me a source for such primes
in the net?

[toc] | [next] | [standalone]


#9917

FromDavid Brown <david.brown@hesbynett.no>
Date2019-05-15 14:03 +0200
Message-ID<qbgv6f$uft$1@dont-email.me>
In reply to#9916
On 15/05/2019 11:27, Bonita Montero wrote:
> I need the largest prime that fits in a unsigned 64 bit integeger
> to  build hash-keys. Can anyone tell me a source for such primes
> in the net?

10 seconds of googling gives:

<https://primes.utm.edu/lists/2small/0bit.html>

[toc] | [prev] | [next] | [standalone]


#9918

FromBen Bacarisse <ben.usenet@bsb.me.uk>
Date2019-05-15 23:23 +0100
Message-ID<87y337jr0r.fsf@bsb.me.uk>
In reply to#9916
Bonita Montero <Bonita.Montero@gmail.com> writes:

> I need the largest prime that fits in a unsigned 64 bit integeger
> to  build hash-keys. Can anyone tell me a source for such primes
> in the net?

That's been answered, but there are also many programs that can tell
you.  For example, it's common for computer maths programs to have next
and previous prime functions.  For example, GP/PARI reports

? precprime(2^64 - 1)
%1 = 18446744073709551557

as does Maxima.

-- 
Ben.

[toc] | [prev] | [standalone]


Back to top | Article view | comp.programming


csiph-web