30dayMakeOS/29_day/sosu2/sosu2.c

#include <stdio.h>
#include "apilib.h"

#define MAX		10000

void HariMain(void)
{
	char flag[MAX], s[8];
	int i, j;
	for (i = 0; i < MAX; i++) {
		flag[i] = 0;
	}
	for (i = 2; i < MAX; i++) {
		if (flag[i] == 0) {
			/*没有标记的为质数*/
			sprintf(s, "%d ", i);
			api_putstr0(s);
			for (j = i * 2; j < MAX; j += i) {
				flag[j] = 1;	/*给它的倍数做上标记*/
			}
		}
	}
	api_end();
}