Live data from Hacker News

Can humans say the largest prime number before we find the next one?

saytheprime.com

41–50 of 158 posts

Re: Can humans say the largest prime number before we find the next one?

#41

So, each human gets 419 digits from a pool of ~41M digits, or a target of ~100k videos uploaded. This is the weirdest DDoS attack on YouTube I've seen.

Youtube has more than that uploaded every single day.

YouTube has on average close to 4 million video uploads per day

Re: Can humans say the largest prime number before we find the next one?

#43
post #25

does the current largest prime number have any practical implications as for today ?

Most cryptography is based on factoring difficulty

Not using primes anywhere near the range of the largest-known ones.

The primes in your RSA keys are likely to be 1024-bit primes, or about 308 digits.

Re: Can humans say the largest prime number before we find the next one?

#45
post #43
post #25

Earlier quoted context omitted.

Most cryptography is based on factoring difficulty

Not using primes anywhere near the range of the largest-known ones. The primes in your RSA keys are likely to be 1024-bit primes, or about 308 digits.

Plus, the (known) large ones are all of a nice enough pattern that you could almost factor just by looking at the digit count of the product.

Re: Can humans say the largest prime number before we find the next one?

#47
post #45
post #43

Earlier quoted context omitted.

Not using primes anywhere near the range of the largest-known ones. The primes in your RSA keys are likely to be 1024-bit primes, or about 308 digits.

Plus, the (known) large ones are all of a nice enough pattern that you could almost factor just by looking at the digit count of the product.

Or by finding them in one of the lists of largest known primes. :-)

Re: Can humans say the largest prime number before we find the next one?

#50
post #16

Btw, is it possible to say such number at all? In English, I mean. How would that work?

Probably not. https://en.wikipedia.org/wiki/Names_of_large_numbers only lists up to a Millinillion, or 10^3003. You can compound them, but it kinda defeats the point. A googol is too small, and a googolplex is too large.

If you check the section "Extensions of the standard dictionary numbers" on the page you linked, there's a system for naming arbitrarily large numbers as -illions. The prime here is approx. 8.82 * 10^41024319, and 10^41024319 is the 13674772nd -illion (short scale), so it would begin eight tredecilliquattuorseptuagintasescentilliduoseptuagintaseptingentillion.
Post reply on HN