分解质因数

Posted 2021-02-03 zhouweibaba

Description

输入一个正整数，分解质因数。例如，输入90，输出90=2*3*3*5。

Input

输入一个正整数n

Output

输出该数的质因数

Sample Input

90
12

Sample Output

90=2*3*3*5
12=2*2*3

HINT

不用考虑直接为1的情况

#include <stdio.h>
int main()
{
    //num要分解的数
    //i已经分解出来的。

    int num,i;
    scanf("%d",&num);
    printf("%d=",num);
    for(i=2;i<=num;i++)
    {
        if(num%i==0)
        {
            printf("%d",i);
            num/=i;
            break;
        }
    }
    //分解.从1到num检查，看看是不是因子。

    for(i=2; i<=num; i++)
    {
        while(num%i==0)
        {
            num/=i;
            printf("*%d",i);
        }
    }
    printf("
");

    return 0;
}