EidP Praktikum - Aufgabe 1 b)

#include <iostream>
using namespace std;


int main() {
    // Setup from a)
    bool* ist_prim = new bool[1000];

    for (int i = 0; i < 1000; i++) {
        ist_prim[i] = i > 1;
    }

    // Iterations of doom from b)
    for (int i = 2; i < 1000; i++) {
        if (ist_prim[i]) {
            cout << "[*] Prime: " << i << endl;
            for (int j = 2 * i; j < 1000; j += i) {
                ist_prim[j] = false;
            }
        }
    }

    delete ist_prim;

    return 0;
}