¿Cómo sabes cuántos factores tiene un número? ¿Cuál es la fórmula?
Debido a que hasta ahora nadie ha descubierto una fórmula general para los números primos (números primos), no existe una fórmula para calcular los factores. A menos que primero organices una lista lo suficientemente grande de números primos y luego escribas un programa para calcularlos. El método general es dividir los datos de destino por cada número primo en la tabla de números primos uno por uno, contar si no queda resto y luego volver a dividir el cociente por cada número primo en la tabla de números primos, y así sucesivamente. hasta que el cociente final sea 1 .
Por ejemplo, la lista de números primos hasta 10 es 2, 3, 5 y 7, y el número objetivo es 100
Los primeros 100 son divisibles por 2, el resto es 50 y la cuenta es 1
El segundo 50 sigue siendo divisible por 2 y el resto es 25. El tercer 50 no es divisible por 2 y 3, pero sí es divisible por 5, con un resto de 5 y una cuenta de 3
El cuarto 5 todavía no es divisible entre 2 y 3, pero sí es divisible entre 5, con un resto de 1 y una cuenta de 4. Como el resto es 1, el ciclo termina
El número de factores de 100 es 4.