C# Dersleri 42 - Asal Sayılar

C# ile Girilen Sayıya Kadar Olan Asal Sayıları Bulan Program

Bu pratikte, C# dilinde girilen sayıya kadar olan asal sayıları bulan bir program yazacağız. Asal sayılar, yalnızca 1 ve kendisi olmak üzere iki pozitif böleni olan sayılardır. C# dilinde asal sayıları bulmak, temel algoritma ve kontrol yapılarıyla yapılabilir. Bu işlem, özellikle matematiksel hesaplamalar ve sayılarla çalışırken oldukça önemlidir.

Pratik Kodu:

using System;

class Program
{
    static void Main()
    {
        // Kullanıcıdan bir sayı alınır
        Console.Write("Bir sayı girin: ");
        int number = int.Parse(Console.ReadLine());

        Console.WriteLine($"{number} sayısına kadar olan asal sayılar:");

        // Asal sayıları bulmak için döngü kullanılır
        for (int i = 2; i <= number; i++)
        {
            bool isPrime = true;

            // Sayının asal olup olmadığını kontrol etmek için iç döngü
            for (int j = 2; j < i; j++)
            {
                if (i % j == 0)
                {
                    isPrime = false;
                    break;
                }
            }

            // Eğer sayı asal ise, ekrana yazdırılır
            if (isPrime)
            {
                Console.Write(i + " ");
            }
        }
    }
}

Örnek Çıktı:

Senaryo 1:

Bir sayı girin: 10
10 sayısına kadar olan asal sayılar:
2 3 5 7

Senaryo 2:

Bir sayı girin: 20
20 sayısına kadar olan asal sayılar:
2 3 5 7 11 13 17 19

Senaryo 3:

Bir sayı girin: 5
5 sayısına kadar olan asal sayılar:
2 3 5

Bu C# programı, kullanıcının girdiği sayıya kadar olan asal sayıları bulur ve ekrana yazdırır. Asal sayıları bulmak için kullanılan algoritma, her sayı için bölenleri kontrol ederek, yalnızca asal olanları listeler. Bu sayede temel matematiksel işlemler ve döngülerle asal sayılar hızlı bir şekilde bulunabilir.