Algoritmia - Números primos, compuestos y perfectos.

 
Vista:

Números primos, compuestos y perfectos.

Publicado por Rodrigo (1 intervención) el 30/01/2005 01:53:20
¿Dónde consigo un pseudocódigo para obtener de una serie determinada de números si cada uno de ellos es primo, compuesto o perfecto, o bien la combinación de ellos?

Si pueden decirme el algoritmo que debo considerar para saber cuando un número es primo, compuesto o perfecto me ayudarían enormemente.

Sinceramente: Rodrigo.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Alejandro

Determinar si un número es primo, compuesto o perfecto

Publicado por Alejandro (307 intervenciones) el 05/03/2024 00:09:53
Aquí tienes un pseudocódigo que puedes usar para determinar si un número dado es primo, compuesto o perfecto. Además, se incluyen los algoritmos para verificar si un número es primo, compuesto o perfecto:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
Algoritmo DeterminarPropiedades
 
// Función para verificar si un número es primo
Función EsPrimo(n)
    Si n <= 1
        Devolver Falso
    Fin Si
    Para i desde 2 hasta √n
        Si n módulo i = 0
            Devolver Falso
        Fin Si
    Fin Para
    Devolver Verdadero
Fin Función
 
// Función para verificar si un número es compuesto
Función EsCompuesto(n)
    Devolver No EsPrimo(n)
Fin Función
 
// Función para verificar si un número es perfecto
Función EsPerfecto(n)
    sumaDivisores = 1
    Para i desde 2 hasta √n
        Si n módulo i = 0
            sumaDivisores += i
            OtroDivisor = n / i
            Si OtroDivisor <> i
                sumaDivisores += OtroDivisor
            Fin Si
        Fin Si
    Fin Para
    Devolver sumaDivisores = n
Fin Función
 
// Proceso principal
Inicio
    // Ingresa el número
    Escribir "Ingrese un número: "
    Leer numero
 
    // Determina las propiedades del número
    Si EsPrimo(numero)
        Escribir numero, " es un número primo."
    Fin Si
 
    Si EsCompuesto(numero)
        Escribir numero, " es un número compuesto."
    Fin Si
 
    Si EsPerfecto(numero)
        Escribir numero, " es un número perfecto."
    Fin Si
 
Fin

Este pseudocódigo utiliza tres funciones (`EsPrimo`, `EsCompuesto` y `EsPerfecto`) para determinar si un número es primo, compuesto o perfecto, respectivamente. Puedes adaptar este pseudocódigo según el lenguaje de programación que estés utilizando. ¡Espero que te sea de ayuda, Rodrigo!
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar