C言語プログラミング入門Question-No.14

トピック：正の整数を因数分解します。たとえば、90と入力し、90 = 2 3 3 * 5と出力します。

プログラム分析：nの素因数を分解するには、最初に最小の素数kを見つけてから、次の手順を実行します。
（1）この素数がn と完全に等しい場合、素因数の分解プロセスが終了したことを意味し、出力するだけです。 。
（2）n <> kであるが、nがkで割り切れる場合、kの値を出力し、nの商をkで除算する必要があります。新しい正の整数nとして
、最初のステップを繰り返します。
（3）nがkで割り切れない場合、kの値としてk + 1を使用し、最初のステップを繰り返します。

2.プログラムのソースコード：

#include <stdio.h>
#include "math.h"
main()
{
    int n, i;
    printf("\nplease input a number:\n");
    scanf("%d", &n);
    printf("%d=", n);
    for (i = 2; i <= n; i++)
    {
        while (n != i)
        {
            if (n % i == 0)
            {
                printf("%d*", i);
                n = n / i;
            }
            else
                break;
        }
    }
    printf("%d", n);
}