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;
}
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;
}
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
Post a Comment