Самый большой простой множитель

Простые множители 13195 числа 5, 7, 13 и 29.

Найти самый большой простой множитель числа 600851475143


Решение по C++
#include <iostream>

bool is_prime(long int);

int main()
{
    long int k = 600851475143;
    for (int i = 2; i < k; i++)
    {
        if (k%i == 0)
        {
            long int p = k/i;
            if (is_prime(p))
            {
                std::cout << "Largest prime factor is - " << p << std::endl;
                break;
            }
        }
    }   
    return 0;
}

bool is_prime(long int a)
{
    for (int i=2; i<a; i++)
    {
        if (a%i == 0)
            return false;
    }
    return true;
}

Ответ
Largest prime factor is - 6857