Factorization in sqrt(n)

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector <int> v; // будет хранить все делители

    for (int i = 2; i*i<=n; i++)
    {
        while (n%i == 0)
        {
            v.push_back(i);
            n /= i;
        }
    }
    if (n>1 or (n==1 and v.size()==0)) v.push_back(n); // на случай, если оставшееся число простое
    return 0;
}