Prime factoristion in cpp

 

Prime factoristion in cpp

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n,i;

    cin>>n;

    vector<int> v;

    for(i=2;i<=n;i++)

    {

        while(n%i==0)

        {

            v.push_back(i);

            n/=i;

        }

    }

    for(auto u : v)cout<<u<<" ";

    cout<<endl;

    return 0;

}