sieve.c

来自「mips架构的bootloader,99左右的版本 但源代码现在没人更新了」· C语言 代码 · 共 42 行

/*************************************************************
 * File: examples/sieve.c
 * Purpose: The Standard Sieve benchmark
 * Author: unknown
 */

#ifndef LOOPS
#define LOOPS 10
#endif
#define TRUE 1
#define FALSE 0
#define SIZE 8190

/*************************************************************
*  sieve.c
*	The standard sieve benchmark
*/

char flags[SIZE+1];

main()
{
	register int i, prime, k, count, iter;
	for (iter=1;iter<=LOOPS;iter++) {
		count=0;
		for (i=0;i<=SIZE;i++)
			flags[i]=TRUE;
		for (i=0;i<=SIZE;i++) {
			if (flags[i]) {
				prime=i+i+3;
				for (k=i+prime;k<=SIZE;k+=prime)
					flags[k]=FALSE;
				count++;
#if 0
				printf("%d\n",prime);
#endif
			}
		}
	}
}