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

 

#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;
}

Yorum Yapabilmek İçin Üye Girişi Yapmanız Gerekmektedir.

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