Asal Sayıları Bulma ve Listeleme

İki rakam arasındaki asal sayıları bulmanın yönteminden bahsedeceğim kısaca.

Bildiğimiz üzere asal sayı demek, 1’e ve kendinden başka hiç bir sayıya bölünmeyen sayı demek oluyor.

Zaten bu mantıkla gidersek sizin de gözünüzde bir şeyler canlanmıştır sanırım 🙂

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace AsalSayiBulucu
{
class Program
{
static void Main(string[] args)
{

int satir = 0;
int baslangicSayisi = 1;
int bitisSayisi = 10000;

for (int sayi = baslangicSayisi; sayi < =bitisSayisi; sayi++)
{
int asalMi = 0;

for (int i = 2; i < sayi; i++)
{
if (asalMi % i == 0) 
{
asalMi = 1;
break;
}
}

if (asalMi == 1)
{
Console.WriteLine("{0} asal değidir",sayi);
}
else
{
Console.WriteLine("{0} asaldır.",sayi);
satir++;
}
}

Console.WriteLine("");
Console.WriteLine(String.Format("{0} adet asal sayı var", satir));
Console.ReadKey();

}
}
}

İşte işlem bu kadar. Ve karşınızda girdiğiniz iki rakam arasındaki tüm asal sayıları veren basit uygulamamız… 🙂

Umarım işinize yarar… İyi çalışmalar…