91_质因数分解问题（唯一分解定理）

 

每个合数都可以写成几个质数相乘的形式，且每个质数又是他的因数。

！！并且，每个合数能且只能够被分解为唯一一组质因数乘积。

#include<iostream>
#include<stdio.h>
using namespace std;
 
int main()
{
  int n;
  int a[1000],t=0;
  cin>>n;//输入要分解的数
  int m =n;
  for(int i=2;i<=n;i++){//每一个被除数
    while(n!=i){
        if(n%i==0){
            a[t++]=i;
            n = n/i;
        }else{
            break;
        }
    }
    a[t]=n;
  }
  cout<<m<<"=";
  for(int i=0;i<=t;i++){
    cout<<a[i];
    if(i!=t){
        cout<<"*";
    }
  }
 
  return 0;
}