¿Cuáles son algunos números primos fáciles de recordar?

Question

Esta es una pregunta sin mucho valor matemático, pero ya que no veo inmediatamente una respuesta en Google pensé que iba a preguntar de todos modos ... Estoy buscando algunos primos grandes (> 10.000) fáciles de recordar, como palíndromos (313), números con dígitos decrecientes 54321 (no es un primo), etc. El propósito principal es para los programas de ordenador, donde son útiles para el hash y similares.

¿Cuál es su favorito, si conoce alguno?

Answer 1

Mi número primo favorito es El mejor momento de Belphegor : $$1\underbrace{0000000000000}_{13}666\underbrace{0000000000000}_{13}1.$$ Además de ser palindrómico, tiene $31$ dígitos que, por supuesto, es $13$ al revés.

Answer 2

$$n^2 + n + 41$$

Incluso puedes cambiarlo por:

$$n^2 - n + 41$$

Esto da primos para $n = 1$ a $n = 40$ (el primero tiene un primo menos sobre el rango para $n=40$ ).

Hay variaciones que dan 80 primos, pero esa fórmula tiene un 41 para 40 seguidos, así que es fácil de recordar.

Vea muchos otros en: http://mathworld.wolfram.com/Prime-GeneratingPolynomial.html

Answer 3

Wikipedia lista de números primos incluye "primos palindrómicos"

2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, 10301, 10501, 10601, 11311, 11411, 12421, 12721, 12821, 13331, 13831, 13931, 14341, 14741

y "primos palindrómicos del ala"

101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, 11311, 11411, 33533, 77377, 77477, 77977, 1114111, 1117111, 3331333, 3337333, 7772777, 7774777, 7778777, 111181111, 111191111, 777767777, 77777677777, 99999199999.

Answer 4

Los primos de Mersenne son bastante fáciles de recordar... por ejemplo, con sólo recordar que 7 genera un doble de Mersenne se obtiene el primo de 38 dígitos $2^{2^7-1}-1$ . Para ejemplos más pequeños (pero aún "grandes"), $2^{17}-1$ y $2^{19}-1$ dan primos de 6 dígitos.

Answer 5

31, 331, 3331, 33331, 333331, 3333331, 33333331 (7 triples). El siguiente es divisible por 17.