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

DrogbA

Forum Üyesi
Katılım
27 Ara 2020
Mesajlar
3,440
Tepkime puanı
0
Puanları
36
PHP:
  #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;
}
 
metal işleme
Üst