What makes a prime worth mentioning?
 

I want to test my coding efficiency in prime number checking and generation, including ones of more unusual or arbitrary constructions (e.g. ones that can be decoded to reveal images and messages, for example).

My question is... how large should a prime number be to be considered worth posting here?

If its most notable feature is its size, then I'd base it off of the smallest numbers on one of these standard lists, based on its type:[LIST][*]The [URL="http://primes.utm.edu/primes/lists/all.txt"]Top 5000 primes list[/URL] for ordinary proven primes (ones where there is an efficient test for numbers of that form), currently 375,000 digits[*]The [URL="http://www.primenumbers.net/prptop/prptop.php"]PRP Top list[/URL] for PRPs for which there is no easy way to prove it prime, currently 36,291 digits.[*]The [URL="http://primes.utm.edu/top20/page.php?id=27"]Top 20 ECPP[/URL] page for numbers that are proven prime via ECPP (since ECPP is currently the fastest primality test in practice for general-form numbers), currently 18,662 digits.[/LIST]Any such prime should also be submitted to the appropriate list. Anything less than that is probably not too interesting by size alone.
Any prime that doesn't fit these criteria, but that you think may be interesting to others for some other reason, could also be posted. Software, especially if it can compete with the common standard prime searching tools (Prime95, PFGW, etc.) would also be interesting. An example of primes that would [i]not[/i] be interesting/good to post is ones that can be discovered trivially with standard tools and are not otherwise interesting, whether your software took weeks or seconds to find them.
Primes that can be decoded into images/messages could fall into either category, depending on what you're encoding, if you have a generalized way to encode them, and if you want to spam every random image or message you can find, or just interesting ones (or post the techniques you use to make them, so people can generate their own spam if they like). On the topic of embedding messages in primes, you will probably find this interesting: [url]https://en.wikipedia.org/wiki/Illegal_prime[/url]

All just my opinions. :smile:

Say, over a million digits?
And if it is not an [URL="http://en.wikipedia.org/wiki/Illegal_prime"]illegal prime[/URL]...
:razz:

Edit, grrrr... that guy was faster...

Also, notable are small but [B]chained[/B] primes, e.g. [URL="http://primes.utm.edu/primes/status.php"]see here[/URL] (and they haven't made it [URL="http://primerecords.dk/Cunningham_Chain_records.htm"]here yet[/URL] - they travel by snail-email :rolleyes: ), and same is true for [B]k-tuples[/B]: [URL="http://primes.utm.edu/top20/page.php?id=1"]twins[/URL], [URL="http://primes.utm.edu/top20/page.php?id=61"]triplets[/URL], [URL="http://primes.utm.edu/top20/page.php?id=55"]quads[/URL], quints, [URL="http://anthony.d.forbes.googlepages.com/ktuplets.htm"]and so on[/URL]. That's of course (as Dennis Miller used to say) "that's just my opinion. I could be wrong.":skiing:

Well.. actually... if you put it like that, the only primes worth mentioning and be posted here are the primes which are part of encryption keys for bank accounts. Post them here together with the account name, bank, etc... whatever may be necessary...

[QUOTE=LaurV;398669]Well.. actually... if you put it like that, the only primes worth mentioning and be posted here are the primes which are part of encryption keys for bank accounts. Post them here together with the account name, bank, etc... whatever may be necessary...[/QUOTE]In that line of thought then all you'd need are the prime factors of the signing keys. After that everything else is a doddle.

The article on illegal primes is what caught my attention, I confess!

Hmmm, and some of these numbers may take some time to generate. Thanks for the response chaps - I'll see what I can come up with.

The article on illegal primes caught my attention too. The whole thing is bloody silly? How paranoid can the republicans get?

I have a collection of prime numbers. If one of these so-called "illegal" primes appears in that collection, I neither know nor care. If I receive a letter from some lawyer insisting I delete one of those numbers (cease and desist or whatever it is called) I shall ensure that letter goes viral on social media before ceremonially burning it.

What makes a prime worth mentioning? I don't know. Is 2 worth mentioning? (Answer - probably, yes, because it's the only even prime), or 2,147,483,647? or any other that you might think of?

Well, that's the nice thing about numbers... they can't be copyrighted or censored in their pure form. So if it just so happens to also represent a valid compressed archive that contains the C source code to a DVD decoder, that's their problem!

Of course, there can still be a danger of harassment or worse upon the disclosure of a Blu-Ray master key or if you generate a prime number that happens to be one of the prime factors of an important RSA key pair (which is incredibly unlikely... usually the sign of the key issuer having a poor random number generator).

[QUOTE=BudgieJane;398735]The article on illegal primes caught my attention too. The whole thing is bloody silly? How paranoid can the republicans get?[/QUOTE]That reminds me of [url=http://ansuz.sooke.bc.ca/lawpoli/colour/2004061001.php]this article[/url] which I have posted previously but might be interesting reading for those that haven't seen it yet. [/offtopic]

Here is a couple of (PRP) prime partition numbers that are unusually close together:
numbpart(1234626973) and numbpart(1234631715)
Is it worth mentioning? I think, maybe. :rolleyes: