generar rápidamente números primos

nt prim [MAX] = {1}, s [MAX], l = 0; 
void prime () 
{ 
	int i, j; 
	memset (prim, 0, sizeof (prim)); 
	for (i = 2; i <MAX; i ++) 
	{ 
		si (prim [i]) Continuar; 
		para (j = i + i; j <MAX; j + = i) 
		{ 
			prim [j] = 1; 
		} 
		S [l ++] = i; 
	} 
	// s里面保存的是2-MAX的素数
}