Math/Factorize.hpp

• View this file on GitHub
• Last update: 2023-04-05 23:10:22+09:00
• Include: #include "Math/Factorize.hpp"

Verified with

• test/AOJ_NTL_1_A.test.cpp

Code

template<typename INT>
vector<INT> Factorize(INT x){
    vector<INT> ret;
    for(INT i=2;i*i<=x;i++){
        while(x%i==0){
            ret.push_back(i);
            x/=i;
        }
    }
    if(x!=1) ret.push_back(x);
    sort(begin(ret),end(ret));
    return ret;
}

#line 1 "Math/Factorize.hpp"
template<typename INT>
vector<INT> Factorize(INT x){
    vector<INT> ret;
    for(INT i=2;i*i<=x;i++){
        while(x%i==0){
            ret.push_back(i);
            x/=i;
        }
    }
    if(x!=1) ret.push_back(x);
    sort(begin(ret),end(ret));
    return ret;
}

Back to top page