Neler yeni
Türkiye'nin En Güncel Forum Sitesi

Forum içeriğine ve tüm hizmetlerimize erişim sağlamak için foruma kayıt olmalı yada giriş yapmalısınız. Forum üye olmak tamamen ücretsizdir.

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

ByOnur58

Kayıtlı Üye
MFC Üyesi
  • Üyelik Tarihi
    7 Ocak 2015
  • Mesajlar
    2,113
  • MFC Puanı
    10
  • MFC Seviyesi

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;
}
 
Üst Alt