int sayi, i;

//Sayıyı ilk başta asal kabul ediyoruz.

//asal_mi değişkeni 1 ise, sayi asaldir.

int asal_mi = 1;

//Klavyeden, test edilmek üzere bir sayı alınıyor.

sayi =Convert.ToInt32(Console.ReadLine());

//Girilen sayının, başka sayılara göre sırayla modunu

//alıyoruz. Bir sayının modunu aldığınızda, kalan 0 ise

//bu sayının bölünebildiğine ve dolayısıyla

//asal olmadığına dair bilgi verir. Bu işlemi yapabilmek

//için 2′den başlayarak, sayının yarısına kadar olan

//bütün değerler deneniyor.

for( i = 2; i < sayi; i++ ) {

if( sayi%i == 0 ) {

//Sayı i değişkenine kalansız bölünmektedir.

//Dolayısıyla, sayı asal değildir ve döngüyü

//sürdürmeye gerek yoktur.

asal_mi = 0;

break;

}

}

//Sayının asal olup olmama durumuna göre, çıktı yazdırılıyor.

if( asal_mi == 1 )

Console.WriteLine( “{0} sayısı asaldır.\n”, sayi );

else

Console.WriteLine( “{0} sayısı asal değildir.\n”, sayi );