Strona 1 z 1

Program w C - liczby pierwsze

: 5 sty 2009, o 18:59
autor: kadaj89
Witam. Mam wielki problem. Potrzebuje jak najszybciej programu w C do którego polecenie wygląda tak: Znajdź n liczb pierwszych większych od t, gdzie t>2 np. znajdź 5 liczb pierwszych większych od 20. Z góry dzięki.

Program w C - liczby pierwsze

: 5 sty 2009, o 23:08
autor: matshadow

Kod: Zaznacz cały

#include <stdio.h>
int main(void)
{
	int i,j,k,t,tablica[15001];
	for(i=1;i<=15000;i++) tablica[i]=1;
	for (i=2; i<=15000; i++)
	{
        if (tablica[i])
   		{
      	  	j = 2*i;
          	while (j<=15000)
      	  	{
         		tablica[j] = 0;
         		j += i;
          	}
   		}
	}
	scanf("%d%d",&t,&k);
	i=k+1;
	while(t>0)
	{
        if(tablica[i])
        {
            printf("%d
",i);
            t--;
        }
        i++;
	}
	return 0;
}