0

C Dili ile Asal Sayı Bulma

C dilinde programlama serimize devam ediyoruz! Bu yazımızda, bir sayının asal olup olmadığını kontrol eden bir C kodu yazacağız. Asal sayılar, yalnızca 1 ve kendisi olmak üzere iki pozitif böleni olan sayılardır. Örneğin, 2, 3, 5, 7, 11 gibi sayılar asal sayılardır.

Bu örneğimizde, kullanıcıdan bir sayı alacak ve bu sayının asal olup olmadığını kontrol edecek. Kodumuzu yazarken, döngüler ve koşullu ifadeler kullanarak, C dilinin temel yapı taşlarını öğrenme fırsatı bulacağız. Hazırsanız, kodumuza geçelim!

Program Kodu:

#include <stdio.h>
#include <conio.h>

int main()
{
    int i, sayi, sayac = 0;
    printf("Sorgulanacak sayiyi giriniz: ");
    scanf("%d", &sayi);

    // Asal sayı kontrolü için 1 sayısı özel bir durumdur
    if (sayi == 1)
    {
        printf("Girdiginiz sayi asal degildir.\n");
    }
    else
    {
        for (i = 2; i <= sayi / 2; i++)  // Asal sayı kontrolü 
        {
            if (sayi % i == 0)  // Bölünebilirlik kontrolü.
            {
                sayac++;
                break;  // İlk bölen bulunduğunda döngüden çıkıyoruz 
            }
        }
        if (sayac == 0)
        {
            printf("Girdiginiz sayi asal bir sayidir.\n");
        }
        else
        {
            printf("Girdiginiz sayi asal degildir.\n");
        }
    }
    getch();  
    return 0;
}

Ekran Çıktısı:

C
Sorgulanacak sayiyi giriniz: 1453
Girdiginiz sayi asal bir sayidir.