Problem #3

 #include <iostream>
using namespace std;

long isPrime(long num){
    long j=2;
    while(j<num){
        if(num%j==0){return 0;}
        j++;
    }
    return 1;
}

void primeFactors(long n){
    long i=2;
    long max;
    while(i<=n){
        if(n%i==0){
            if (isPrime(i)==1){ 
                max=i;
                n=n/i;
            }
        }
        i++;
    }
    cout<<"Max Prime: "<<max<<endl;
}
int main()
{
    primeFactors(600851475143);
    return 0;
}

Comments