Помогите ускорить код

есть код. он принимает число и раскладывает на множители. сам код:

#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(int m) {
    for (int i = 2; i <= sqrt(m); i++)
        if (m % i == 0) return false;
    return true;
}
int main() {
    int n;
    int i = 1;
    cin >> n;
    if (is_prime(n)) {
        cout << n << endl;
    }
    else {
        while (n != 1) {
            i++;
            if (is_prime(i)) {
                while (n % i == 0) {
                    n /= i;
                    cout << i;
                    if (n != 1) cout << "*";
                    else break;
                }
            }
        }
    }
    return 0;
}

как это можно ускорить?