Listado de los números primos de la serie natural

Ya todos conocemos que los números primos son todos aquellos naturales que son divisibles por 1 y por ellos mismos dando un resto de 0 en la división.

normalmente son el 1, 2, 3, 5, 7, 11...etc etc

creo que ésto lo conocemos todos

os dejo un código en python que va seleccionando de la lista natural los números que son primos.

Es un código propio, seguro que alguno de vosotros hubiera creado un código más sencillo, pero de momento nos sirve para comenzar

Pueden bajar ANACONDA y en ella trabajar con SPYDER, y variando los 100 primeros número naturales ( o los 10000.....o los 10000000, modificando en "<= 100:"), sale la lista.....

se crea también un diccionario importante de esta lista, asignando un índice a cada primo que va apareciendo. por ejemplo el primo 101 es el número 27 en el orden que van apareciendo.

Codigo python

np = dict()

a = 1
k = 1
b = 1 # contador general

while k <= 100:

k = k + 1
a = 1
bandera = 0
while a <= k:
    a = a + 1
    if k % a == 0:
        if k != a:
         bandera = 1
        else:
          if bandera == 0:
           b = b + 1 
           np[1] = np.get(1,1)
           np[k] = np.get(k,b)
           print(k)

print(np.items())

Nota: es curioso como aparecen los números primos gemelos, que son aquellos que aparecen de una forma casi consecutiva; por ejemplo 17 y 19 o 41 y 43...aparecen con una diferencia de dos unidades. Se verá como aparecen de una forma particular al no trabajar con la serie natural (que surgen sin un orden, de forma aleatoria), sino con otras series que anunciaré en su momento.

saludos

Comentarios

Entradas populares de este blog