Que es un numero primo?
En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores distintos: él mismo y el 1.Por el contrario, los números compuestos son los números naturales que tienen algún divisor natural aparte de sí mismos y del 1 y por lo tanto, pueden factorizarse.
El número 1, por convenio, no se considera ni primo ni compuesto.
Los algoritmos presentados se realizan con el software PSeint.
Puedes Observar el Código en C++ para este algoritmo aqui:
Algoritmo Detectar_numero_primo
divisor <- 1
Escribir "Ingrese numero: "
Leer num
Repetir
Si num MOD divisor == 0 Entonces
divisores <- divisores + 1
Fin Si
divisor <- divisor + 1
Hasta Que divisor == num + 1
Si divisores == 2 Entonces
Escribir "El numero ", num, " es PRIMO."
Sino
Escribir "El numero ", num, " NO es PRIMO."
Fin Si
FinAlgoritmo
Descarga el archivo .PSC ir ejecutalo desde PSeint:
0 comentarios:
Publicar un comentario