质因数分解

/*
    一、分解只因数的原理
    程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
    (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
    (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,
    　重复执行第一步。
    (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
    ps : 1的质因数为0个(某些题目中) 
*/

#include<bits/stdc++.h>

using namespace std;

map<int,int> mp;

int main(){
    int n;
    cin >> n;
    cout << n << "=";
    for(int i=2; i<=n; i++){
        if(n == i) mp[i]++;
        while(n != i){
            if(n % i == 0){
                mp[i]++;
                cout << i << "*";
                n /= i;
            }else break;
        }
    }
    cout << n << endl;
    mp[n]++;
    cout << "该数字中不同质因子个数为:" << " " << mp.size() << endl;
    if(n != 1){
        cout << "分别为:" << endl;
        for(map<int,int>::iterator it = mp.begin(); it != mp.end(); it++){
            cout << "质因子为: " << it->first  << " " << "质因子个数为: " << it->second << endl;
        }
    }
    return 0;
}