GENERADOR DE NUMEROS

PRIMOS

ADMINISTRACIÓN Y SEGURIDAD DEL

SOFTWARE

STEPHANIE B. ORIHUELA
81191
El siguiente programa esta escrito en lenguaje de programación Python y genera los números
primos del 1 hasta el 1000.

menor=0
mayor=1000
print("Los numeros primos
entre",menor,"y",mayor,"son:")
for num in range (menor,mayor +1):
if num >1:
for i in range (2,num):
if(num % i) == 0:
break
else:
print(num)
CÓDIGO DESCRIPCIÓN
menor = 0 Iniciamos declarando las variables que
mayor = 1000
contienen el rango de números que se
utilizara.

print("Los numeros primos

Imprimimos la frase que dira “Los números
entre",menor,"y",mayor,"son:") primos entre tal y tal numero son, por medio
del comando print y nombrando las variables
que se declararon en un principio.

for num in range(menor,mayor + 1): Iniciamos un for con el rango de el numero de

if num > 1: la variable menor y el mayor a los cuales se
for i in range(2, num): les sumara 1. Si el numero es mayor de 1 se
if (num % i) == 0:
break inicia otro ciclo for donde si el numero es par
else: no se imprime y si es impar se mostrará el
print(num) número siempre y cuando sea primo.
Algoritmo usado
El algoritmo implementado se basa en la implementación del comando for en donde los números
dentro del rango entran en dos posibilidades, una en la que si el numero es mayor de 1 a este
se le suma 2 y si no lo es se imprime.
¿Cuál es la importancia de los números primos en la criptografía?
El matemático griego Euclides probó que hay un suministro infinito de números primos, y que
todos los números mayores a uno son primos o el resultado de la multiplicación de una
combinación única de primos.
Dado su papel de piedras fundamentales de los números, los primos han fascinado a los
matemáticos desde entonces. Eso ha resultado en algunas aplicaciones prácticas entre la que
quizás es más famosa la conocida como criptografía de clave pública, ampliamente usada para
proteger datos electrónicos.
Estos sistemas de cifrado de clave pública aprovechan el hecho de que mientras es fácil
multiplicar dos enormes números primos, no hay manera de hacer lo inverso rápidamente:
separar un número enorme en sus factores primos.