C# Asal Sayıları Listeleme / Console Application

Merhaba, C# – Console Application ile asal sayıları yazdırma işlemini yapacağız. Bildiğiniz üzere asal sayılar 2 den başlar ve büyüyerek gider.

Bir sayının asal sayı olabilmesi için gereken şeyler; sadece 1 ve kendisine bölünmeli yani başka asal veya asal olmayan bir böleni olmamalıdır. Bu şekilde olursa bu tür sayılara asal sayı diyoruz.

Program ile asal sayıları nasıl yazdırabiliriz ? Algoritması şu şekilde;

Şimdi iki adet for kullanacağız; 1.for hangi sayıda olduğumuza bakacak, 2.for ise sayının asal olup olmadığına bakacak. Bir adet boolean değişken oluşturuyoruz. İlk fordan gelen sayıyı ikinci forda 2 den o sayıya kadar bölüyoruz. Eğer tam bölünürse her hangi bir sayıya (1 ve kendisi hariç) bu sayı asal sayı değildir. Eğer bizim kontrol değişkenimiz false ise, sayı asaldır bunu ekrana yazdırıyoruz.


using System;

namespace Asal
{
class Program
{
static void Main(string[] args)
{
bool control = false; // kontrol değişkenimiz
for(int i = 2; i < 111; i++) // 111 e kadar asalları listeleyeceğiz
{
for(int j = 2; j < i; j++) // üstteki fordaki sayıya kadar bölüyoruz, eğer böleni var ise asal değil
{
if ((i % j == 0)) { control = true; break; }
}
// eğer control false ise asal sayıdır yazdırıyoruz.
if (!control) Console.WriteLine(i + " ");
control = false;
}
Console.ReadKey();
}
}
}

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir