C Ejercicio Ejemplo 14 - Establecer una descomposición entero positivo del factor de calidad

100 casos de lengua clásica C

Título: una descomposición entero positivo del factor de calidad. Por ejemplo: Introduzca 90 para imprimir 90 = 2 * 3 * 3 * 5.

Programa de análisis: la descomposición del factor de calidad n, primero debe encontrar un número primo más pequeño k, entonces, de acuerdo a los siguientes pasos:

• (1) Si el número primo exactamente igual a (menor que el tiempo para continuar el ciclo) n, entonces la descomposición del factor de calidad del proceso se ha completado, además de imprimir.
• (2) sino k n debe ser divisible imprimir el valor de k, k con n dividido por el cociente, como un nuevo número entero positivo n. Repita el paso.
• (3) si n no es divisible por k, k + 1 se utiliza como el valor de k, repetir la primera etapa.

//  Created by www.w3big.com on 15/11/9.
//  Copyright © 2015年 本教程. All rights reserved.
//

#include<stdio.h>
int main()
{
    int n,i;
    printf("请输入整数：");
    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;
}

La salida del ejemplo anterior es:

请输入整数：90
90=2*3*3*5

100 casos de lengua clásica C