Factor primo se refiere a En teoría de números, un factor primo (factor primo o factor primo) es un número primo que divide a un entero positivo dado. Dos números enteros positivos que no tienen otros factores primos comunes excepto 1 se llaman primos recíprocos. Como 1 no tiene factores primos, 1 y cualquier número entero positivo (incluido el propio 1) son números primos.
La factorización de números enteros positivos puede representar números enteros positivos como una serie de multiplicaciones de factores primos, y los factores primos (como repeticiones) se pueden representar como exponentes. Según el Teorema Fundamental de la Aritmética, cualquier número entero positivo tiene una fórmula única de factorización prima. Un número entero positivo con un solo factor primo es un número primo.
Cada suma se puede escribir como una multiplicación de varios números primos, llamados factores primos de la suma. Si un número primo es factor de un número, entonces se dice que el número primo es factor primo de ese número;
Información ampliada:
Código de descomposición de factores primos:
Descomponer un número entero positivo en factores primos. Por ejemplo: ingrese 90, imprima 90 = 2*3*3*5.
Análisis del programa: Para descomponer n en factores primos, primero debes encontrar un número primo mínimo k y luego completarlo de acuerdo con los siguientes pasos:
(1) Si este es primo El número es exactamente igual a n. Significa que el proceso de descomposición de factores primos ha finalizado, simplemente imprímalo.
(2) Si ngt;k, pero n es divisible por k, entonces se debe imprimir el valor de k y el cociente de n dividido por k se usa como el nuevo entero positivo n, y Se repite el primer paso.
(3) Si n no es divisible por k, use k+1 como valor de k y repita el primer paso.
Enciclopedia Baidu - Números primos
Enciclopedia Baidu - Descomposición de factores primos