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 başlıklar:
Merhaba,
static void Main(string[] args) { long limit = 600851475143; List<int> carpanlar = new List<int>(); int i = 2; while (limit > 1) { while (limit % i == 0) { carpanlar.Add(i); limit /= i; } ++i; } Console.WriteLine(carpanlar.Max().ToString()); Console.ReadLine(); }