Selam Arkadaşlar.Bugün Size Project Euler 3'ün C# Çözümünü Göstereceğim :):
Problem
Alıntı:
13195'in asal çarpanları 5, 7, 13 ve 29'dur.
600851475143 sayısının en büyük asal çarpanı nedir?
Çözüm
Kod:
using System;
using System.Collections.Generic;
using System.Text;
namespace ProjectEuler3
{
class Program
{
static **** Main(string[] args)
{
long NUM = 600851475143;
long enbuyukasal = 0;
for (long i = 2; i * i < NUM; i++)
{
if (IsFactorOf(NUM, i))
if (IsPrime(i))
{
Console.WriteLine(i + " : asal & çarpan ");
if (i > enbuyukasal)
enbuyukasal = i;
}
}
Console.WriteLine(" En Büyük Asal Çarpan : " + enbuyukasal);
}
static bool IsPrime(long x)
{
for (int i = 2; i < x; ++i)
if (x % i == 0)
return false;
return true;
}
static bool IsFactorOf(long x, long y)
{
if (x % y == 0)
return true;
return false;
}
}
}
Evet Konumuz Bu Kadardı.Beğendiyseniz Teşekkür Etmeyi Unutmayın :):
Problem
Alıntı:
13195'in asal çarpanları 5, 7, 13 ve 29'dur.
600851475143 sayısının en büyük asal çarpanı nedir?
Çözüm
Kod:
using System;
using System.Collections.Generic;
using System.Text;
namespace ProjectEuler3
{
class Program
{
static **** Main(string[] args)
{
long NUM = 600851475143;
long enbuyukasal = 0;
for (long i = 2; i * i < NUM; i++)
{
if (IsFactorOf(NUM, i))
if (IsPrime(i))
{
Console.WriteLine(i + " : asal & çarpan ");
if (i > enbuyukasal)
enbuyukasal = i;
}
}
Console.WriteLine(" En Büyük Asal Çarpan : " + enbuyukasal);
}
static bool IsPrime(long x)
{
for (int i = 2; i < x; ++i)
if (x % i == 0)
return false;
return true;
}
static bool IsFactorOf(long x, long y)
{
if (x % y == 0)
return true;
return false;
}
}
}
Evet Konumuz Bu Kadardı.Beğendiyseniz Teşekkür Etmeyi Unutmayın :):