Asal Sayı Kontrolü (1)

C dilinde for ve while iç içe döngüleri (nested loops) ve koşullu ifadeler (if-else) kullanılarak kontrol mekanizması yapısına sahip asal sayı kontrolü uygulaması örneği.

#include <stdio.h>
#include <stdlib.h>


int main()
{
    int n;
    printf("Sayi giriniz: ");
    scanf("%d", &n);

    printf("%d'e kadar asal sayilar:\n", n);
    int i = 2;
    while (i <= n) {
        int asalMi = 1; // Asallik kontrolu
        int j = 2;

        while (j <= i / 2) {
            if (i % j == 0) {
                asalMi = 0; // Asal degil
                break;       // Bolunebilir bir sayi bulduk
            }
            j++;
        }

        if (!asalMi) {
            i++;       // Bir sonraki sayiya gec
            continue;  // Asal degilse dongunun basina don
        }

        // Asal ise yazd�r
        printf("%d\n", i);
        i++;
    }
    return 0;
}

}
}
    

işleyiş: Kullanıcıdan bir sayı alınır ve 2'den bu sayıya kadar olan asal sayıları bulup ekrana yazdırır. Her sayı, asal olup olmadığı kontrol edilerek asal olanlar ekrana yazılır. Asal kontrolü, sayının 2'den kendisinin yarısına kadar olan sayılarla bölünebilirliği üzerinden yapılır. Asal olmayan sayılar atlanır ve işlem bir sonrakine geçer.