The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
long n = 600851475143;
long max = 0;
for (long i = n; i > 2; i--)
{
if (this.Fun_ZhiShu(i) == true)
{
max = i;
break;
}
}
MessageBox.Show(max.ToString());
private bool Fun_ZhiShu(long x)
{
bool flag = true;
for (long i = 2; i <= x / 2; i++)
{
if (x % i == 0)
{
flag = false;
break;
}
}
return flag;
}