Zeug
public text v1 · immutablelong sumOfPrims(long maxNumber) {
long i,j;
unsigned long primSum=0;
short *durchgefallen;
long iMax = sqrt(maxNumber);
durchgefallen = (short *)malloc(maxNumber*sizeof(short));
for(i=0; i<maxNumber; i++)
durchgefallen[i]=0;
durchgefallen[0]=1;
durchgefallen[1]=1;
for ( i = 2; i < maxNumber; ++i) {
if (!durchgefallen[i]) {
/*printf("%ld is prim\n", i);*/
primSum += i;
if ( i >= iMax)
continue;
for ( j = 2*i; j < maxNumber; j += i)
durchgefallen[j] = 1;
}
}
return primSum;
}