学习记录——筛法求素数

#include 
#include 
using namespace std;

int main()
{
	int size = 0;
	cin >> size;
	vector< int > array(size);

	//1、先设置所有数为素数
	for (int i = 0; i < size; i++)
	{
		array[i] = 1;
	}

	//2、遍历数组，如果是素数，就让他的倍数不是素数
	for (int i = 2; i < size; i++)
	{
		if (array[i] == 1)
		{
			for (int j = 2 * i; j < size; j += i)//倍数
			{
				array[j] = 0;
			}
		}
	}

	//输出
	for (int i = 2; i < size; i++)
	{
		if (array[i] == 1)
		{
			cout << i <