质数筛选器

     从TopCoder学来的一段代码，很简炼的说。特录之以为志。

  

质数筛选器

const int MAX_NUM = 100001 ;
unsigned char isPrime[MAX_NUM];

void GetPrime ( void )
{
memset(isPrime, 1 , sizeof (isPrime));

isPrime[ 0 ] = isPrime[ 1 ] = 0 ;

for ( int i = 2 ; i * i < MAX_NUM; i ++ )
if (isPrime[i])
for ( int j = i * i; j < MAX_NUM; j += i)
isPrime[j] = 0 ;
}

 

转载于:https://www.cnblogs.com/Gigabyte/archive/2009/06/18/1505433.html