求素数序列

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

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


你可能感兴趣的:(算法学习)