Sieve of Eratosthenes (Asal Sayı Bulma)

#include <stdio.h>

int main()
{
int a, b, c = 0;

printf (" Bir sayi giriniz: ");
scanf ("%d", &a);

printf ("\n");

for (b = 2; b < a; b ++)
{
// Kullanıcıdan alınan sayı 2'den başlanarak, kendisine kadar
// olan tüm tamsayılara sırayla bölünüyor. Eğer tam olarak
// bölünüyorsa c'nin değeri bir artırılıyor.

if (a % b == 0) c ++;
}

// c'nin başlangıç değeri 0 idi.Program çalıştıktan sonra c'nin 
// değeri 1 olarak kalması ,
// kullanıcının girdiği sayının 2'den itibaren sadece
// kendisine tam olarak bölünebildiği anlamını taşır. Yani girilen
// sayı asaldır.

printf (" %s\n", (c == 1) ? "Sayi asaldir." : "Sayi asal degildir.");

return 0;