算法：作业1

题目：设计算法，将某个大于1的自然数n分解为其素因子的乘机，如6=23,8=22*2####

分析：分解n时，根据其余数是否为0来判断是否除尽，如未除尽，除数继续递增，除尽，除数复原。
代码如下：

#include<iostream>

using namespace std;

int main()
{
    int remain,quotient;
    int n;
    cin >> n;
    quotient = n;
    remain = 2;
    while (remain != n)
    {
        quotient = n % remain;
        if (quotient == 0) {
            n = n /remain;
            cout << remain;
            cout << "*";
            remain = 2;
        } else {
            remain++;
        }
        
    }
    cout << remain <<endl;
    return 0;
}