C programlama dilinde asal sayı bulma işlemi çoğu zaman karmaşık bir hal almış, hatta algoritması bu dili yeni öğrenmeye çalışanlar için biraz karmaşık ya da düşünülemez olarak adlandırılmıştır. Yapmamız gereken iç içe yani Nested Loop kullanarak 2 ayrı şekilde sayımızı kontrol etmektir.Yazacağımız program kullanıcıdan aldığı sayıya kadar olan tüm asal sayıları bulup ekrana yazdırmaya yaramaktadır..
Detaylı ek bilgiler programımızın içerisine entegre edilmiştir.

#include <stdio.h> /*STanDart İnput Output .Header   kütüphanemiz programımıza eklenmiştir  */

int main ()    /*ana fonksiyonumuz olmazsa olmazımız*/
{
        int sayi, k1, k2, flag;   /*4 farklı  tamsayı değişkeni tanımladık k1 ve k2 kontrol anlamında   flag ise  İngilizce bayrak anlamında  0 ve 1 değerlerini alan bir değer*/

        printf (" Bir sayi giriniz : ");  /*kullanıcıdan sayi girişini aldık*/
        scanf  (" %d", &sayi);


        for (k1 = 2; k1 < sayi; k1 ++)    /*ilk kontrol döngümüz  */
        {
          flag = 1;
               for (k2 = 2; k2 < k1; k2 ++) /*ikinci kontrol döngümüz */
               {


                  if (k1 % k2 == 0)    /*bu noktada asal olup olmadığını anlıyoruz  flag değeri 0 ise asal değildir*/
                  {
                    flag = 0;

                    break;
                  }
          }



          if (flag == 1) printf (" %d asal sayidir \n", k1 ); /*flag değeri 1 ise asaldır diyoruz */


        }
        getchar();getchar();
        return 0;
}

Bir sonraki derste görüşmek dileğiyle...