Planteamiento 29
Un Número Primo es un entero que no tiene más divisores que el mismo y la unidad. Por ejemplo: 5 es primo ya que sólo tiene como divisores 5 y 1; 24 no es primo ya que tiene como divisores a 24, 1, 2 y 3. Un Número Compuesto es aquel número natural mayor que 1 si no es primo.
Los primeros números primos menores que 100 son:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
Realizar el programa que indique si un número ingresado por el usuario es Primo o Compuesto.
análisis del problema
entrada
Ingresar un número el cual se calculará si es primo o compuesto
proceso
Buscar los divisores del número ingresado y si tiene solamente 2 divisores será primo, si tiene más de dos divisores será compuesto.
salida
Mostrar si el número ingresado es primo o compuesto.
pseudocódigo
1. Proceso Primo_o_Compuesto
2. Repetir
3. Escribir "Ingrese un numero entero:";
4. Leer num;
5. Si num = 1 Entonces
6. Escribir "Numero PRIMO";
7. Sino
8. n = 0;
9. Para contador <- 1 Hasta num Hacer
10. Si num Mod contador = 0 Entonces
11. n <- n + 1;
12. FinSi
13. FinPara
14. Si n = 2 Entonces
15. Escribir "Numero PRIMO";
16. Sino
17. Escribir "Numero COMPUESTO";
18. FinSi
19. FinSi
20. Escribir "Desea continuar el programa (s/n):";
21. Leer resp;
22. Hasta Que (resp = "n") o (resp = "N") ;
23.FinProceso
programa en ejecución
diagrama de flujo
No hay comentarios:
Publicar un comentario