¿Ya dominas lo básico? Un curso estructurado de C# es la vía rápida para dar el salto.

Enlace de afiliado. No te cuesta nada extra.

#️⃣Lecciones de C#

Lección 67 / 68

Descomposición en factores primos

En esta lección descompondrás un número en el producto de sus factores primos.

Se prueba a dividir desde 2, y mientras el número sea divisible se sigue dividiendo por el mismo factor antes de pasar al siguiente. Lo que quede al final, si es mayor que 1, también es primo.

El código de ejemplo descompone un número y muestra sus factores.

Ese último paso es el que más se olvida: al terminar el bucle, si el número restante es mayor que 1, es un factor primo que hay que incluir. Sin él, la descomposición de un número con un factor primo grande sale incompleta.

Y hay algo notable en este problema: descomponer números enormes es tan difícil que la seguridad de internet se apoya en ello. El cifrado RSA se basa en que multiplicar dos primos grandes es inmediato y recuperarlos del producto es inabordable. El algoritmo de esta lección sería inútil contra un número de 600 cifras.

📖 Código de referencia

using System;
using System.Collections.Generic;

class Program {
    static List<int> PrimeFactors(int n) {
        var factors = new List<int>();
        int d = 2;
        while (n > 1) {
            while (n % d == 0) {
                factors.Add(d);
                n /= d;
            }
            d++;
        }
        return factors;
    }

    static void Main() {
        Console.WriteLine(string.Join(", ", PrimeFactors(60)));
        Console.WriteLine(string.Join(", ", PrimeFactors(97)));
    }
}

✍️ Tu código

Escribe tu código y pulsa «Ejecutar»

🧪 Este sitio no puede compilar ni ejecutar C# directamente, así que comprueba al instante si lo que escribiste coincide con el código de referencia (la corrección ocurre por completo en tu navegador; no se envía nada a ningún servidor).

🔗 El mismo tema en otros lenguajes

Mira cómo se escribe lo mismo en otro lenguaje.

Python JavaScript Java C