• Web sitemizin içeriğine ve tüm hizmetlerimize erişim sağlamak için Web sitemize kayıt olmalı ya da giriş yapmalısınız. Web sitemize üye olmak tamamen ücretsizdir.

Belli bir sayıya kadar olan asal sayıları bulmak

ByOnur58

Kayıtlı Üye
Forum Yaşı
11 Yıl 4 Ay
Mesajlar
2,114
Tepkime puanı
10
Kod:
#include <stdio.h>

int main ()
{   
        int a, b, c, d;

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

        // Buradaki b, asal olup olmadığı araştırılacak olan sayıdır.
        for (b = 2; b < a; b ++)
        {
          d = 1;
               for (c = 2; c < b; c ++)
               {
                  // Sayı 2'den başlanarak kendisine kadar olan tüm tamsayılara
                  // sırayla bölünüyor. Tam bölen bir sayıya raslandığında
                  // sayının asal sayı olmadığı anlaşılıyor ve bir sonraki
                  // sayıyı denemek için döngü kesiliyor. Bu arada, bu sayının
                  // asal olamadığını anlamatmak için d'nin değeri 0 yapılıyor.

                  if (b % c == 0)
                  {
                    d = 0;

                    break;
                  }
          }

          // Burada iki ihtimal vardır. d == 0 ya da d == 1.
          // b'nin asal olmadığı anlaşıldığında d'nin değeri 0 yapılmıştı.
          // Aksi takdirde d'nin değeri bir kalır ve bu bize sayının asal
          // olduğunu anlatır.

          if (d == 1) printf (" %d \n", b );
     
          // Dögü bir sonraki sayının asal olup olmadığını anlamak için
          // tekrar dönecektir. Bu nedenle d'nin değeri döngünün başında
          // tekrar 1 yapılıyor.
        }

        return 0;
}
 
Geri
Üst