Euler - 3

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();
} }

İlgili diğer makaleler

blog comments powered by Disqus

Engin Polat hakkında

Chief Architect, Microsoft RD, Microsoft MVP

Ada ve Ege'nin babası ;)

Kategoriler

İstatistik

Makale Adedi: 452

Creative Commons Lisansı