¿Ya dominas lo básico? Un curso estructurado de Swift es la vía rápida para dar el salto.
Ver cursos de Swift en UdemyEnlace de afiliado. No te cuesta nada extra.
- 01Preparar el entorno (lo que necesitas)
- 02Tu primera salida (print)
- 03Trabajar con variables
- 04Condicionales (la sentencia if)
- 05Repetir con bucles (for-in)
- 06Escribir una función
- 07Trabajar con arrays
- 08Bucles con while
- 09Clases (programación orientada a objetos)
- 10Gestión de errores (do-try-catch)
- 11Ordenar un array
- 12Funciones recursivas
- 13Usar la biblioteca estándar
- 14La sentencia switch
- 15El operador ternario
- 16Herencia (extender una clase)
- 17Escribir comentarios
- 18Operadores lógicos (&&, ||, !)
- 19Constantes (let, y por qué importa)
- 20Partir y unir cadenas (split, joined)
- 21Opcionales (código a prueba de nil)
- 22Buscar en un array (contains, first)
- 23Transformar un array (map)
- 24Arrays bidimensionales (datos en forma de tabla)
- 25Escribir tu propio tipo de error
- 26Valores por defecto en los parámetros
- 27Trabajar con Set
- 28Comprobar que el código es correcto (primer paso hacia las pruebas)
- 29Funciones de orden superior (pasar una función como argumento)
- 30Pilas y colas (estructuras de datos básicas)
- 31Conversión de tipos
- 32Introducción a las expresiones regulares
- 33El algoritmo de búsqueda binaria
- 34Construir un cifrado César
- 35Entender cómo funciona la ordenación de burbuja
- 36Construir y mostrar fechas
- 37Escribir varios casos de prueba juntos
- 38Acelerar cálculos con memoización
- 39Normalizar cadenas (trimmingCharacters, unificar mayúsculas)
- 40Copia superficial y copia profunda
- 41Enumeraciones (enum) básicas
- 42Aplanar un array
- 43Invertir una cadena y detectar palíndromos
- 44Emparejar dos arrays (la operación zip)
- 45Redondear números (rounded)
- 46Cadenas de varias líneas (comillas triples)
- 47Funciones que devuelven varios valores (tuplas)
- 48Calcular el MCD y el MCM (algoritmo de Euclides)
- 49Dar formato a los números
- 50Limpieza con defer
- 51Escribir funciones genéricas
- 52Leer y escribir archivos
- 53Generar números aleatorios
- 54Operadores a nivel de bits
- 55Leer argumentos de la línea de órdenes
- 56Esperar un tiempo determinado (Thread.sleep)
- 57Cuidado con los errores de la coma flotante
- 58Leer de la entrada estándar
- 59FizzBuzz (el ejercicio clásico)
- 60Comprobar si un número es primo
- 61Operaciones de conjuntos (unión, intersección, diferencia)
- 62Convertir entre bases (binario, hexadecimal)
- 63Comprobar el equilibrio de los paréntesis
- 64Comprobar si dos palabras son anagramas
- 65Comprobar si un año es bisiesto
- 66Convertir temperaturas
- 67Descomponer en factores primos
- 68[Aplicado] Un pequeño gestor de inventario
Descomponer en factores primos
En esta lección obtendrás los factores primos de un número.
Se prueba dividir por 2 mientras se pueda, luego por 3, y así sucesivamente. Cada división exacta añade ese divisor a la lista y reduce el número. Cuando llega a 1, ya está.
El código de ejemplo descompone un número y muestra la lista de factores.
Lo que resulta poco intuitivo es que no hace falta comprobar si el divisor es primo. Cuando llegas al 4, todos los factores 2 ya se han extraído, así que ninguna potencia de 2 puede dividir lo que queda. Los divisores compuestos nunca encajan.
Fíjate en var num = n al principio: el parámetro es constante, así que para modificarlo hay que copiarlo. Es el mismo patrón que en la ordenación de burbuja, y una consecuencia directa de que en Swift los parámetros no se puedan reasignar.
El bucle interior es el que hace el trabajo real: un número como 8 tiene el factor 2 tres veces, y hay que dividir mientras se pueda antes de pasar al siguiente candidato.
Conviene tener presente el límite: este método es rápido con números pequeños y completamente inviable con números de cientos de cifras. Esa dificultad es lo que sostiene la seguridad de RSA.
🧪 Este sitio no puede compilar ni ejecutar Swift 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.