C 语言经典100例-008

2019年5月27日吴代鹏 C

将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
int main()
{
    int i, x;
    printf("Please enter a integer: \n");
    scanf("%d", &x);
    for(i=2; i<=x; i++)
    {
        while(x%i == 0)
        {
            printf("%d", i);
            x /= i;
            if(x != 1)
            {
                printf("*");
            }
        }
    }
    printf("\n");
    return 0;
}