Python TEC

Una de las funciones que más me gustó del primer semestre era la de verificar si un número es primo. Aquí tenemos una forma de verificar si un número es o no primo.

def verificar_primo(numero):
    rango = range(2,numero)
    if numero == 1:
        return "No es primo"
    elif numero == 2:
        return "Es primo"
    else:
        for elementos in rango:
   
                if numero % elementos == 0:
                    print "No es primo"
                    break
                else:
                    if elementos == numero - 1:
                        print "Es primo"

Y para probarla tenemos esta otra función que nos devuelve una lista de todos los números hasta el número que le indiquemos y que nos diga si es primo o no.

def tabla_de_primos(numerofinal):
    listanumeros = range(1,numerofinal + 1)
    for elementos in listanumeros:
        print str(elementos) + " (" + verificar_primo(elementos) + ")"

Pero para que esta funcione debemos cambiar los print de la función verificar_primo, por return. De esa forma nos quedarían ambas funciones de la siguiente forma:

# A esta le cambiamos los print por return

def verificar_primo(numero):
    rango = range(2,numero)
    if numero == 1:
        return "No es primo"
    elif numero == 2:
        return "Es primo"

    else:
        for elementos in rango:
   
                if numero % elementos == 0:
                    return "No es primo"
                    break
                else:
                    if elementos == numero - 1:
                        return "Es primo"


# Esta la dejamos igual
def tabla_de_primos(numerofinal):
    listanumeros = range(1,numerofinal + 1)
    for elementos in listanumeros:
        print str(elementos) + " (" + verificar_primo(elementos) + ")"

Y si llamamos a tabla_de_primos hasta el 100, de esta forma:

tabla_de_primos(100)


Nos devuelve los números del 1 al 100 indicando cuales son primos y cuales no:

1 (Es primo)
2 (Es primo)
3 (Es primo)
4 (No es primo)
5 (Es primo)
6 (No es primo)
7 (Es primo)
8 (No es primo)
9 (No es primo)
10 (No es primo)
11 (Es primo)
12 (No es primo)
13 (Es primo)
14 (No es primo)
15 (No es primo)
16 (No es primo)
17 (Es primo)
18 (No es primo)
19 (Es primo)
20 (No es primo)
21 (No es primo)
22 (No es primo)
23 (Es primo)
24 (No es primo)
25 (No es primo)
26 (No es primo)
27 (No es primo)
28 (No es primo)
29 (Es primo)
30 (No es primo)
31 (Es primo)
32 (No es primo)
33 (No es primo)
34 (No es primo)
35 (No es primo)
36 (No es primo)
37 (Es primo)
38 (No es primo)
39 (No es primo)
40 (No es primo)
41 (Es primo)
42 (No es primo)
43 (Es primo)
44 (No es primo)
45 (No es primo)
46 (No es primo)
47 (Es primo)
48 (No es primo)
49 (No es primo)
50 (No es primo)
51 (No es primo)
52 (No es primo)
53 (Es primo)
54 (No es primo)
55 (No es primo)
56 (No es primo)
57 (No es primo)
58 (No es primo)
59 (Es primo)
60 (No es primo)
61 (Es primo)
62 (No es primo)
63 (No es primo)
64 (No es primo)
65 (No es primo)
66 (No es primo)
67 (Es primo)
68 (No es primo)
69 (No es primo)
70 (No es primo)
71 (Es primo)
72 (No es primo)
73 (Es primo)
74 (No es primo)
75 (No es primo)
76 (No es primo)
77 (No es primo)
78 (No es primo)
79 (Es primo)
80 (No es primo)
81 (No es primo)
82 (No es primo)
83 (Es primo)
84 (No es primo)
85 (No es primo)
86 (No es primo)
87 (No es primo)
88 (No es primo)
89 (Es primo)
90 (No es primo)
91 (No es primo)
92 (No es primo)
93 (No es primo)
94 (No es primo)
95 (No es primo)
96 (No es primo)
97 (Es primo)
98 (No es primo)
99 (No es primo)
100 (No es primo)

Si quisiéramos que nos devolviera una lista con los números primos de un determinado rango sería de la siguiente forma:

def lista_de_primos(numerofinal):
    lista = []
    listanumeros = range(1,numerofinal + 1)
    for elementos in listanumeros:
        if verificar_primo(elementos) ==  "Es primo":
            lista.append(elementos)
    print lista

La llamamos

lista_de_primos(100)

Y nos devuelve

[1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

Y hay tantas formas de utilizar y ordenar los números primos y no solo los primos sino muchos otros que veremos más adelante.