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:

Anónimo dijo...

perfecto, bien simple y claro!

Unknown dijo...

por favor como hago para pasarlo a función

ED dijo...

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

Anónimo dijo...

Hay un problema con el número 9

Unknown dijo...

Esto esta sencillo y excelente.

Unknown dijo...

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

Anónimo dijo...

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

Unknown dijo...

NO FUNCIONA TU ALGORITMO, DISCULPA DEBERIAS CORREGIRLO

Anónimo dijo...

Excelente codigo funciona ala perfecion

Anónimo dijo...

no me gusta, cambialo loco xd

Anónimo dijo...

error al ingresar el 9

Unknown dijo...

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.

Unknown dijo...

aun vive xD desde enero del 2013

Anónimo dijo...

Perfect

Henry dijo...

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.

Publicar un comentario