coursera-求素数的算法

求利用数组求100内素数，算法，埃拉托斯特尼 筛子法

#include<iostream>
#include<cmath>

using namespace std;
int main() {
	//	用素数 埃拉托斯特尼 筛子法 求100内的素数
	int sum = 0, a[100] = {0};
	for (int i = 2; i < sqrt(100.0); i++)  //求解2到根号下100 之间的所有数的倍数
	{
		sum = i;
		if (a[sum] == 0)
		{
			while(sum < 100)
			{
				sum = sum + i;
				if (sum < 100)	//sum 倍数的标记为1
					a[sum] = 1;
			}
		}
	}
	for (int i = 2; i < 100; i++)
	{
		if (a[i] == 0 )
			cout << i << " ";
	}
	return 0;
}

转载于:https://my.oschina.net/Oyiersan/blog/2876377