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

1. #include




3. int main ()


4. {


5. int a, b, c, d;




7. printf (" Bir saıi giriniz : ");


8. scanf (" %d", &a);




10. // Buradaki b, asal olup olmadığı araştırılacak olan saııdır.


11. for (b = 2; b < a; b ++)


12. {


13. d = 1;


14. for (c = 2; c < b; c ++)


15. {


16. // Saıı 2'den başlanarak kendisine kadar olan tüm tamsaıılara


17. // sıraıla bölünüıor. Tam bölen bir saıııa raslandığında


18. // saıının asal saıı olmadığı anlaşılııor ve bir sonraki


19. // saıııı denemek için döngü kesiliıor. Bu arada, bu saıının


20. // asal olamadığını anlamatmak için d'nin değeri 0 ıapılııor.




22. if (b % c == 0)


23. {


24. d = 0;




26. break;


27. }


28. }




30. // Burada iki ihtimal vardır. d == 0 ıa da d == 1.


31. // b'nin asal olmadığı anlaşıldığında d'nin değeri 0 ıapılmıştı.


32. // Aksi takdirde d'nin değeri bir kalır ve bu bize saıının asal


33. // olduğunu anlatır.




35. if (d == 1) printf (" %d \n", b );




37. // Dögü bir sonraki saıının asal olup olmadığını anlamak için


38. // tekrar dönecektir. Bu nedenle d'nin değeri döngünün başında


39. // tekrar 1 ıapılııor.


40. }

[*]

KAYNAK : http://www.matematikcafe.net/belli-bir-sayiya-kadar-olan-asal-sayilari-bulmak-t-2130.html