Números primos

posted Jan 17, 2013, 9:26 AM by Camilo Rocha   [ updated Jan 17, 2013, 10:00 AM ]
Hoy en clase escribimos el siguiente código que determina si un número 'x' es primo o no. Sin embargo, no pudimos terminar el código y además nos dimos cuenta que no es muy eficiente. Además, no es muy elegante definir el valor de 'x' dentro del código; lo ideal sería poder interactuar con el usuario.


Como ejercicio para la casa, intente hacer las siguientes modificaciones a este código:
  1. Cambie la iteración para que se pueda usar la bandera 'hay_divisor' y así el algorítmo no haga más comparaciones de las necesarias
  2. Cambie la cota superior de la búsqueda para que únicamente se itere hasta 'x/2' (¿por qué esto es suficiente?)
  3. Utilizando el comando 'input' (explicado en el Capítulo 1) y la conversión de cadenas a números enteros, agregue al programa la opción de que el número 'x' sea indicado por el usuario y no esté quemado en el código
Para hacer los cambios en el código, puede revisar la documentación oficial de Python 3.3.