C Exercice Exemple 14 - Définir une décomposition de nombre entier positif du facteur de qualité

100 cas de la langue classique C

Titre: un entier positif décomposition du facteur de qualité. Par exemple: Entrez 90 pour imprimer 90 = 2 * 3 * 3 * 5.

Analyse du programme: la décomposition du facteur n de qualité, vous devez d' abord trouver un plus petit nombre de Premier k, puis selon les étapes suivantes:

• (1) Si le nombre premier exactement égale à (moins que le temps de continuer le cycle) n, alors la décomposition du facteur de qualité du processus a été achevé, en plus d'imprimer.
• (2), mais k n être divisible doit imprimer la valeur de k, k avec n divisé par le quotient, comme un nouveau nombre entier positif n. Répétez l'étape.
• (3) si n est divisible par k, k + 1 est utilisée comme la valeur de k, répéter la première étape.

//  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;
}

L'exemple ci-dessus sortie est:

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

100 cas de la langue classique C