求素数序列

今天看了下 《算法与设计基础》，表示这本书比《算法导论》好读点。

1.1节讲的是素数问题，最后讲到一个埃拉托色尼筛法，伪代码在书上讲到了，原理就是：从2到sqart（n）内遍历，把是当前数组值的倍数的value都设为0.

我编码实现了：

#include "stdio.h"
#include "math.h"

void GetSieve(int arr[], int size)
{
	for(int i=2; i < size; ++i)
	{
		arr[i] = i;
	}
	for(int j=2;j<sqrt(float(size));++j)
	{
		const int value = arr[j];
		if( value != 0)
		{
			for(int p=value;p<size;)
			{
				arr[p]=0;
				p += value;
			}
		}
	}
}

int main()
{
	int arr[100];
	const int size = sizeof(arr)/sizeof(*arr);
	GetSieve(arr,size);
	for(int i=2;i<size;++i)
	{
		if(arr[i] != 0)
		{
			printf("%d ",arr[i]);
		}
	}
}