算法提高 质因数

版权声明：菜鸟一枚~~ 有想法可在下面评论， 转载标明出处即可。 https://blog.csdn.net/KLFTESPACE/article/details/82808508

　　将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2*3*3*5。

样例输入

66

样例输出

66=2*3*11

比较坑的就是n最后为2的情况了

#include<stdio.h>
#include<iostream>
using namespace std;

int main ()
{
     int n;
     cin >>  n;

    cout << n << "=";
     for(int i=2; i<n ; i++)
     {
        while(n%i == 0 && n!=2)
        {
            cout << i << "*";
            n /= i;
        }
     }

    cout << n << endl;

    return 0;
}