In [1]:
"""
IPython Notebook v4.0 para python 2.7
Librerías adicionales: Ninguna.
Contenido bajo licencia CC-BY 4.0. Código bajo licencia MIT. (c) Sebastian Flores.
"""
# Configuracion para recargar módulos y librerías
%reload_ext autoreload
%autoreload 2
from IPython.core.display import HTML
HTML(open("style/iwi131.css", "r").read())
Out[1]:
Secuencia de instrucciones descritas en un lenguaje que puede ser entendido por el computador.
Es decir
Un algoritmo expresado en un lenguaje computacional.
Un número natural $n$ se llama primo si no existen otros números naturales que lo dividan exactamente.
Un número natural que no es primo se llama compuesto.
Diseñar un algoritmo que decida si un número es primo o compuesto.
Ejemplo de números primos: 2, 3, 5, 7, 9, 11, 13, ...
Ejemplo de números compuestos: 4, 20, 27, ...
In [18]:
n = int(raw_input('Ingrese n: '))
es_primo = True
d = 2
while d < n:
if n % d == 0:
es_primo = False
d = d + 1
if es_primo:
print n, 'es primo'
else:
print n, 'es compuesto'
In [20]:
n = int(raw_input('Ingrese n: '))
es_primo = True
d = 2
while d < n and es_primo==True:
if n % d == 0:
es_primo = False
d = d + 1
if es_primo:
print n, 'es primo'
else:
print n, 'es compuesto'
In [22]:
n = int(raw_input('Ingrese n: '))
es_primo = True
d = 2
while d <= n**0.5 and es_primo==True:
if n % d == 0:
es_primo = False
d = d + 1
if es_primo:
print n, 'es primo'
else:
print n, 'es compuesto'