Mal davon abgesehen das es sicher keine gute Methode ist um Primzahlen zu finden müsste doch das zweite Programm schneller sein da es weniger Werte prüft.

vector<int> checkForPrim(unsigned max) {
	vector<int>primeList;
	unsigned count = 0;

	for (unsigned i = 2; i < max; ++i) {
		for (unsigned j = 1; j < i; ++j) {
			if (i % j == 0)
				++count;
		}
		if (count < 2)
			primeList.push_back(i);
		count = 0;
	}
	return primeList;
}

vector<int> checkForPrim(unsigned max) {
	vector<int>primeList(1);
	primeList[0] = 2;
	unsigned count = 0;

	for (unsigned i = 2; i < max; ++i) {
		for (unsigned j = 0; j < primeList.size(); ++j) {
			if (i % primeList[j] == 0)
				++count;
		}
		if (count < 1)
			primeList.push_back(i);
		count = 0;
	}
	return primeList;
}

Optimierungen optimiert? Sonst erübrigt sich das.

Edit: Lol, aktiviert nicht optimiert

Funktioniert schon, der erste Teiler ist 2 und beide Funktionen geben das gleiche aus. Der zweite Code ist nur deutlich langsamer obwohl die zweite Schleife weniger durchlaufen wird.

Ah, nvm.
Hatte das

vector<int>primeList(1);
    primeList[0] = 2;

als

vector<int>primeList{1};

gelesen. Diese Initialisierung ist verwirrend weil unnötig.