| Cemalizim | 19 Temmuz 2008 15:16 |
Belli bir sayıya kadar olan asal sayıları bulmak
PHP- Kodu:
#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;
}
Not : Alıntıdır | 