Pages

lunes, 28 de enero de 2013

Determinar si un número es primo Codigo Fuente en Python

Problema
Diseñar un algoritmo que me permita ingresar cualquier número y determinar si el número ingresado es primo.

Solución
  • Entrada: 19
  • Salida:   Si es número primo
Codigo Fuente en Python
a=0
n=int(input("Ingrese numero\n"))
for i in range(1,n+1):
 if(n % i==0):
  a=a+1
if(a!=2):
 print("No es primo")
else:
 print("si es primo")

15 comentarios:

  1. perfecto, bien simple y claro!

    ResponderEliminar
  2. por favor como hago para pasarlo a función

    ResponderEliminar
  3. creo que en:
    if(a!=2): (aqui deberia de ser a==2)
    print("No es primo")
    else:
    print("si es primo")

    porque sino dira que un numero que es primo no lo es
    y viceversa

    ResponderEliminar
  4. Hay un problema con el número 9

    ResponderEliminar
  5. y si quiero leer varios numeros y evaluar cual es el primo?
    como seria hay

    ResponderEliminar
  6. Es correcto lo que dijo ED, tiene que ser a==2 para que diga si un numero es primo.

    ResponderEliminar
  7. NO FUNCIONA TU ALGORITMO, DISCULPA DEBERIAS CORREGIRLO

    ResponderEliminar
  8. Excelente codigo funciona ala perfecion

    ResponderEliminar
  9. no me gusta, cambialo loco xd

    ResponderEliminar
  10. error al ingresar el 9

    ResponderEliminar
  11. Es correcto, funciona a la perfección.
    Dice "a!=2" por que "a" equivale a la cantidad de números que dividen dicho numero, si "a" fuese igual a 2 estaría diciendo que solo dos números dividen a dicho numero, por lo tanto ese numero es primo, y en el caso de que "a" sea distinto a 2 estaría diciendo que más de dos números dividen a dicho numero, por lo tanto no seria primo. El programa es correcto, sencillo y funciona a la perfección.

    ResponderEliminar
  12. Muy buena solución, se basa en contar los divisores del número a probar, si hay mas de dos no es primo, primo si solo son dos, el uno y el mismo número.

    ResponderEliminar