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