Замечания по PrimeNumbers

[alexey-malov]

		BOOST_AUTO_TEST_CASE(calculating_the_max_value_must_not_exceed_12_seconds)
		{
		
			size_t beginTime = clock();
			BOOST_CHECK_EQUAL(GeneratePrimeNumbersSet(100000000).size(), 5761455);
			size_t endTime = clock();
			BOOST_CHECK(((endTime - beginTime) / 1000.0) < 12);
		}

• для хранения времени использовать size_t неправильно. Если что, то лучше использовать auto, либо clock_t

[alexey-malov]

			int speed = (i == 2) ? i : i + i;
			for (int j = i * i; j <= upperBound; j += speed)
			{
				sieve[j] = false;
			}

• Доказать преподавателю (на бытовом уровне), что для чисел, отличных от 2, итерирование с шагом (i+i) не "ломает" работу алгоритма. Это оптимизация. Оптимизация не должна ломать работу алгоритма

[alexey-malov]

	set<int> result;
	if (IsValidUpperBound(upperBound) && upperBound >= MIN_PRIME_NUMBER)
	{
		vector<bool> sieve(upperBound + 1, true);
		InitSieve(upperBound, sieve);
		for (int i = MIN_PRIME_NUMBER; i <= upperBound; ++i)
		{
			if (sieve[i])
			{
				result.emplace_hint(result.end(), i);
			}
		}
	}
	return result;

• Почему, несмотря на то, что set хранит элементы упорядоченно и значения всегда при вставке вставляются в нужное место, использованием emplace_hint является в данном случае предпочтительным, по сравнению с обычным insert

[alexey-malov]

• Доработать программу так, чтобы 0 в качестве верхней границы, программа тоже принимала. В отладочном режиме программа тоже должна при этом работать

[alexey-malov]

void InitSieve(int upperBound, vector<bool>& sieve)
{
	sieve[0] = sieve[1] = false;

• Тут надо поставить проверке перед обращением к 0 и 1 элементам вектора.