¿Existe una lista de números primos seguros?

Question

Estoy buscando una lista de precomputados números primos seguros . ¿Dónde puedo conseguir esa lista?

Answer 1

Aquí hay una lista de los primeros 10000 números

http://oeis.org/A005385/b005385.txt

Answer 2

http://oeis.org/A005385 ${}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}{}$

Answer 3

Con un poco de haskell, puedes generar lo que quieras.

ld n = ldf 2 n

ldf k n | rem n k == 0 = k
        | k^2 > n      = n
        | otherwise    = ldf (k+1) n

isprime n = isprime' (abs n)

isprime' n
  | n < 2 = False
  | otherwise = ld n == n

issophie n | not (isprime n)     = False
           | isprime (2 * n + 1) = True
           | otherwise           = False

sophies = filter issophie [2..]

safeprimes = map (\x -> 2 * x + 1) sophies

Entonces algo como

first100safes = take 100 safeprimes

the5thsafe = safeprimes!!5

Muchos safeprimes se llevará un poco ( take 10000 safeprimes ). Es posible que quieras capturarlos y guardarlos en algún lugar. Con una pequeña modificación, puedes empezar con un gran sophie y trabajar. Tal vez genere los próximos 10000 y los añada a su lista. Empieza las cosas y vete a comer.