Soru:
By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.
What is the 10 001st prime number?
Soru linki : https://projecteuler.net/problem=7What is the 10 001st prime number?
Bizden istediği 10001'inci asal sayı. Bunun için öncelikle sayıların asallığını kontrol eden bir fonksiyon yazdım.Öncelikle bir result değişkeni oluşturup değerini True olarak belirliyor. Sayı bir döngüye giriyor eğer 2 ile kendisi arasındaki sayılardan birine bile bölünüyorsa result'u False değerine çeviriyor ve en sonunda result'un değerini döndürüyor. Sonrasında sayac ve sayi adlı iki değişken oluşturdum. While döngüsünün şartına sayac<=10001 ekleyerek 10001'inci asal sayıya kadar gitmesini sağladım. Eğer ki sayı asal ise sayaca bir ekliyor. Sonra da sayımızı yazdırıyor.
PYTHON İÇİN
Kod:
import math
def asalmi(number):
result = True
for i in range(2,int(math.sqrt(number)) + 1):
if number%i==0:
result = False
i = number
break
return result
sayac = 0
sayi = 0
while sayac<=10001:
sayi+=1
if asalmi(sayi):
sayac+=1
print(sayi)
C# İÇİN
Kod:
private static bool asalmi(int number)
{
bool result = true;
for (int i = 2; i < number; i++)
{
if (number%i==0)
{
result = false;
i = number;
break;
}
}
return result;
}
public static **** Main(string[] args)
{
int sayac = 0,sayi = 0;
while (sayac<=10001)
{
sayi++;
if (asalmi(sayi))
{
sayac++;
}
}
Console.WriteLine(sayi);
Console.ReadLine();
}
Birinci soru çözümü konusu : https://www.turkhackteam.org/algoritma/1944038-algoritma-soru-cozumu-1-a.html
Son düzenleme: