Hjälp med C++ övning

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
inline void keep_window_open() { char ch; cin >> ch; }
vector<int>primes{ 2 };
vector<int>not_primes;

int val_max = 100;
int done = 0;

int main() {
	for (int p : primes) {							//Check the current prime

		if (p < val_max) {							//Is current prime less than max value?

			for (int n = 2;n <= val_max;n += p) {	//Loop from 2-100 incrementing by the prime
				not_primes.push_back(n);			//Add prime*n to not_primes
			}
			sort(not_primes.begin(), not_primes.end());
			for (int i : not_primes) {				//Loop through list of primes
				for (int l = 3;l < val_max;++l) {	//Go from 3-100
					if (l > p && l != i) {			//Check if number is greater than last prime and it isn't marked in not_primes
						primes.push_back(l);
						done = 1;
						break;
					}
				}
				if (done = 1) {						//If done with this run, break
					break;
				}
			}

			done = 0;								//Reset exit condition
		}
	}


	for (int p : primes) {
		cout << p << "\n";
	}
	keep_window_open();
}

Ett litet tips är att skriva ut spårkod, det brukar kunna hjälpa till om man inte är säker på vad som egentligen pågår bakom kulisserna. I ditt fall skulle jag, utöver == delen nämnd ovan, ta och skriva ut värdena på l och p och fundera lite över dem och varför det stannar där.

@DinMatta: Om du ändrar storlek på en container (vector i ditt fall) så kan du riskera att dina iteratorer blir invaliderade. Enligt cplusplus hemsida så sker detta när containern behöver realloceras. Om du inte har väldigt bra koll när reallocering sker, så är förslaget att hålla dig borta från att lägga till eller ta borta element från din vector inuti loopen som loopar över containern i fråga.

Ett alternativ som kan vara användbart om du vet något om vektorns storlek är att preallocera med vector::reserve()

Vad gäller ditt specifika fall så skulle jag använda en vektor med tal som ännu inte "sållats", initierad med alla tal upp till 100. Sedan loopar du över den vektorn tills den är tom med en while-sats. Hur du ska plocka ur tal ur vektorn har du redan koll på.

Som @TheAvenger sagt så garanterar en std::vector att minnet ligger sekventiellt ordnat. Detta är INTE en länkad lista eller något annat dumt, utan den är en "tunn" datatyp som ger lika bra eller bättre prestanda en raw memory arrays (beroende på kompilator) vid front->back eller back-front access pattern. Ursäkta svengelskan här.

En av Bjarne Stroustrup's stora mål i livet, har han sagt, är att döda c arrays, och std:vector är en datatyp som är vänlig för processorns cache-system och prediktor. Tänkte det kunde peppa dig lite när nu vector inte funkar riktigt som du tänkt