C Ćwiczenia Przykład 14 - Zestaw liczbą dodatnią rozkładu współczynnika jakości

100 przypadki klasycznego języka C

Tytuł: dodatnia rozkładu współczynnika jakości. Na przykład: Wprowadzić 90 do wydrukowania 90 = 2 * 3 * 3 * 5.

Analiza Program: rozkład współczynnika jakości n, należy najpierw znaleźć najmniejszą liczbą pierwszą k, a następnie według następujących kroków:

• (1) Jeżeli liczba pierwsza dokładnie równa (mniej niż czas, aby kontynuować cykl) n, a następnie rozkład współczynnika jakości procesu został zakończony, a ponadto do drukowania.
• (2), ale k n będzie podzielna powinien wydrukować wartości k, k z n podzielona przez iloraz jako nowy dodatnia n. Powtórz krok.
• (3) gdy n nie jest podzielna przez k, k + 1 jest wykorzystywana jako wartość K, powtórzyć pierwszy etap.

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

Powyższy przykład wyjście jest:

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

100 przypadki klasycznego języka C