Matematyka.pl

Kod: Zaznacz cały

arigo@packard /tmp $ time ./pierw3 > pierw

real    0m1.197s
user    0m1.161s
sys     0m0.003s

arigo@packard /tmp $ tail -n 3 pierw
999961
999979
999983

arigo@packard /tmp $ cat /proc/cpuinfo 
processor       : 0
vendor_id       : GenuineIntel
cpu family      : 6
model           : 9
model name      : Intel(R) Celeron(R) M processor         1300MHz
stepping        : 5
cpu MHz         : 1300.432
cache size      : 512 KB
fdiv_bug        : no
hlt_bug         : no
f00f_bug        : no
coma_bug        : no
fpu             : yes
fpu_exception   : yes
cpuid level     : 2
wp              : yes
flags           : fpu vme de pse tsc msr mce cx8 sep mtrr pge mca cmov pat clflu                                                                sh dts acpi mmx fxsr sse sse2 tm pbe
bogomips        : 2580.48

Kod: Zaznacz cały

#include <stdio.h>
#include <math.h>
#define MAX 200000
#define TRUE 1

char pierwsze[MAX+1];
int i,k;

int main(){
for (i = 1; i <=  MAX ;i++) pierwsze[i] = TRUE;    
for (i = 2; i <= sqrt(MAX) ; i++) if (pierwsze[i]) 
    {
    for (k= i*2 ; k<=MAX ; k+=i) pierwsze[k] = 0;
    };
k=0;
for (i=2;i<=MAX;i++) 
    {
    if (pierwsze[i]) {
    k++;
    if (k==15000) {printf("%d
",i);return 0;}
    }
    }
return 0;
}