История изменений

Исправление peregrine, 15.12.14 03:07 (текущая версия) :

Мда, даже такое не осилить? Ну и студенты нынче пошли.

#include<iostream>
#include <vector>

int main()
{
	using namespace std;
	int n=2147395500;
	vector<bool> prime (n+1, true);
	prime[0] = prime[1] = false;
	for (int i=2; i*i<=n; ++i)
		if (prime[i])
			for (int j=i*i; j<=n; j+=i)
			{
				prime[j] = false;
			}
}

Мне не жалко, всё равно, вылетишь. Рекурсию из этого сам сделаешь, хотя это несколько уродливо будет.

Исходная версия peregrine, 15.12.14 03:06:

Мда, даже такое не осилить? Ну и студенты нынче пошли.

#include<iostream>
#include <vector>

int main()
{
	using namespace std;
	int n=2147395500;
	vector<bool> prime (n+1, true);
	prime[0] = prime[1] = false;
	for (int i=2; i*i<=n; ++i)
		if (prime[i])
			for (int j=i*i; j<=n; j+=i)
			{
				prime[j] = false;
			}
}

Мне не жалко, всё равно, вылетишь.