Разложение числа на простые множители

#include <iostream>
#include <clocale>
#include <conio.h>
using namespace std;
 
int main()
{
    setlocale(LC_CTYPE, "Russian");
    int j = 0, n, k, p = 1, i;
    cout << "Введите натуральное число n (n>=2): ";
    cin >> n;
    k = n;
    cout << "Простые множители выведены k раз: ";
    for (p = 2; p <= n; p++)
    {
        while (k%p == 0)
        {
            cout << " " << p;
            k = k / p;
        }
    }
 
    cout << "\nПростые множители выведены 1 раз: ";
    for (i = 2; i <= n; i++)
    {
        if (n%i == 0)
        {
            cout << " " << i;
            n = n / i;
        }
        else { i = i + 2; }
 
    }
    _getch();
    return 0;
}

#include <iostream>
#include <clocale>
#include <conio.h>
 
using namespace std;
 
int main() {
    setlocale(LC_CTYPE, "Russian");
    int j = 0, n, k, p = 1, i;
    cout << "Введите натуральное число n (n>=2): ";
    cin >> n;
 
    cout << "\nПростые множители выведены k раз: ";
    k = n;
    p = 2;
    while (k > 1) {
        if (k % p == 0) {
            cout << " " << p;
            k /= p;
            p = 2;
        }
        else
            ++p;
    }
 
    cout << "\nПростые множители выведены 1 раз: ";
    k = n;
    p = 2;
    i = INT_MIN;
    while (k > 1) {
        if (k % p == 0) {
            if (p > i) {
                i = p;
                cout << " " << p;
            }
            k /= p;
            p = 2;
        }
        else
            ++p;
    }
 
    return 0;
}