C Übung Beispiel 14 - Stellen Sie eine positive ganze Zahl Zersetzung des Qualitätsfaktors

100 Fälle von klassischen C - Sprache

Titel: eine positive ganze Zahl Zersetzung des Qualitätsfaktors. Zum Beispiel: 90 Geben Sie 90 = 2 * 3 * 3 * 5 auszudrucken.

Programmanalyse: die Zersetzung von n Qualitätsfaktor, sollten Sie zuerst eine kleinste Primzahl k finden, dann nach den folgenden Schritten:

• (1) Wenn die Primzahl genau gleich (weniger als die Zeit, um den Zyklus fortzusetzen) n, dann die Zersetzung des Qualitätsfaktors des Prozesses abgeschlossen ist, zusätzlich zu drucken.
• (2), aber k n teilbar sein sollte, um den Wert von k drucken, k mit n durch den Quotienten geteilt, als eine neue positive ganze Zahl n. Wiederholen Sie Schritt.
• (3) wenn n nicht teilbar durch k, k + 1 wird als der Wert von k verwendet wird, wiederholen Sie den ersten Schritt.

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

Das obige Beispiel Ausgabe lautet:

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

100 Fälle von klassischen C - Sprache