【CODE[VS]】1792--分解质因数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34072526/article/details/87466920

题目描述 Description

编写一个把整数N分解为质因数乘积的程序。

输入描述 Input Description

输入一个整数 N

输出描述 Output Description

输出 分解质因数 。拆成几个质数相乘的形式，质数必须从小到大相乘

样例输入 Sample Input

756

样例输出 Sample Output

756=22333*7

数据范围及提示 Data Size & Hint

范围在longint内。不是高精度。

---

#include <cstdio>
using namespace std;

int main(){
    int n, num;
    int i;
    scanf("%d", &n);
    printf("%d=", n);
    for(i = 2; i <= n; i++){
        if(n % i == 0){
            printf("%d", i);
            n /= i;
            i = 1;
            if(n != 1) printf("*");
        }
    }
    return 0;
}