C Esercizio Esempio 14 - Impostare un numero intero positivo la decomposizione del fattore di qualità

100 casi di linguaggio classico C

Titolo: un numero intero positivo decomposizione del fattore di qualità. Per esempio: inserire 90 per stampare 90 = 2 * 3 * 3 * 5.

Analisi del programma: la decomposizione del fattore di qualità n, si deve prima trovare un più piccolo numero primo k, quindi secondo le seguenti fasi:

• (1) Se il numero primo esattamente uguale (minore del tempo per continuare il ciclo) n, allora la decomposizione del fattore di qualità del processo è stato completato, oltre a stampare.
• (2), ma kn essere divisibile deve stampare il valore di k, k con n diviso per il quoziente, come un nuovo numero intero positivo n. Ripetere il passo.
• (3) se n non è divisibile per k, k + 1 è utilizzato come valore di k, ripetere il primo passo.

//  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'output sopra esempio è:

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

100 casi di linguaggio classico C