用筛法求素数（数组）

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int a[200],n,i,j;
	cin >> n;
	for (i = 0; i <= n; i++)  //赋值
		a[i] = i;

	for (i = 2; i < sqrt(n); i++) //因子
	{
		for (j = i + 1; j <= n; j++) //要判断的数
		{
			if (a[i] != 0 && a[j] != 0 && a[j] % a[i] == 0)  //用相邻的两个数来判断是素数
				a[j] = 0; //不是素数就直接置零
		}
	}

	a[1] = 0;
	for (int i = 0; i <= n; i++)
	{
		if (a[i] != 0)
			cout << a[i] << endl;
	}
	return 0;
}