C Ejemplo de práctica 14 - Descomponer un entero positivo en factores primos
100 ejemplos clásicos del lenguaje C
Problema:Descomponer un entero positivo en factores primos. Por ejemplo: ingresar 90, imprimir90=2*3*3*5。
Análisis del programa:Para descomponer n en factores primos, primero se debe encontrar un número primo mínimo k, y luego completar los siguientes pasos:
- (1) Si este número primo es exactamente igual a n (cuando es menor, se continúa ejecutando el bucle), entonces el proceso de descomposición en factores primos ha finalizado, y solo hay que imprimirlo.
- (2) Si n es divisible por k, se debe imprimir el valor de k, y usar el cociente de n dividido por k como el nuevo entero positivo n. Repetir el segundo paso.
- (3) Si n no es divisible por k, entonces usar k+1 como el valor de k, y repetir el primer paso.
Ejemplo
// Created by www.example.com on 15/11/9.
// Copyright © 2015 Tutorial de Ejemplo. Todos los derechos reservados.
//
#include<stdio.h>
int main()
{
int n,i;
printf("Ingrese un número entero:");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)
{
while(n%i==0)
{
printf("%d",i);
n/=i;
if(n!=1) printf("*");
}
}
printf("\n");
return 0;
}
El resultado de salida del ejemplo anterior es:
请输入整数:90 90=2*3*3*5Otras extensiones