All pastes #966528 Raw Edit

Zeug

public text v1 · immutable
·published 2008-04-01 20:09 UTC
rendered paste body
long 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;
}