Euler serisinin üçüncü yazısında, Project Euler’in 3. sorusunu çözeceğiz;
Orijinal soru; The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ?
Türkçesi; 13195 rakamının asal çarpanları 5, 7, 13 ve 29’dur. 600851475143 rakamının en büyük asal çarpanı kaçtır?
Önce siz çözmeyi deneyin, çözemezseniz
using System; using System.Linq; using System.Collections.Generic;
class Program { static long EnBuyukBolen = 0;
static bool BolenleriBul(long Rakam)
{
for (int iLoop = 2; iLoop < = int.MaxValue; iLoop++)
{
if (Rakam % iLoop == 0)
{
if (iLoop > EnBuyukBolen)
EnBuyukBolen = iLoop;
if (Rakam / iLoop == 1)
return true;
if (BolenleriBul(Rakam / iLoop))
return true;
}
}
return false;
}
static void Main(string[] args)
{
BolenleriBul(600851475143);
Console.WriteLine(EnBuyukBolen);
Console.ReadLine();
} }
Senior Software Engineer, @Microsoft
Ada ve Ege'nin babası ;)
Makale Adedi: 484