唯一分解定理

Posted 2021-01-08 mch5201314

任意大于1的正整数都可以表示为其质因子的乘积

代码实现

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long 
ll a[100000];
int main(){
    ll n,i;
    ios::sync_with_stdio(false);
    cin. tie(0);cout.tie(0);
    while(cin>>n){
        ll c=0;
        ll k=n;
        for(i=2;i<=n;i++){
            while(n%i==0){
                a[c++]=i;
                n/=i;
            }
        }
        //cout<<k<<"=";
        printf("%lld=",k);
        for(i=0;i<c;i++)
        printf(i==0?"%d":"*%d",a[i]);
        cout<<endl;
    }
    return 0;
}