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.
Alıntı:
#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;
}
|