posts - 58,  comments - 211,  trackbacks - 0

     从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;
}

 


posted on 2009-06-18 00:23 香依香偎孤旅独行的驿站 阅读(...) 评论(...) 编辑 收藏