BİLİŞİM - BİLGİSAYAR - EĞİTİM

İstenen sayıdaki asal sayıyı listeleyen programı yazınız.

#include <stdio.h>

int asal(int);
main()
{
int i ;    /* asal olup olmadığı sınanacak sayılar */
int kac; /* ilk kaç asal sayının listeleneceği bilgisi */
int j;      /* listelenen asal sayıların adetini tutar */

clrscr();
printf("ilk kaç asal sayı listelenecek : ");
scanf("%d", &kac);

/* for deyiminde ifade3 kısmında döngü değişkeni yerine
     farklı bir değişkenin değeri değiştiriliyor. Döngü değişkeni
     ide incelenen sayı asal ise arttırılıyor
*/

i = 2;
for (j = 1; j<=kac;i++)
      if (asal(i)) {
         printf("%d n", i);
         j++;
      }
}
int asal(int n)
/* sayı asal ise 1 değilk ise 0 değerini alır */
{
        int i;
        if (n % 2 == 0)
                return (n==2);
        if (n % 3 == 0)
                return (n==3);
        if (n % 5 == 0)
                return (n==5);
        for (i=7; i*i <= n; i+=2)
                if (n % i == 0)
                        return 0;
        return 1;
        /*www.bilisim-egitim.tr.gg*/
}