Sieve of Eratosthenes

Bjarne Stroustrup “Programming Principles and Practice Using C++”
Chapter 4 Exercise 13
Using std_lib_facilities.h by Bjarne Stroustrup.

[code language=”cpp”]
// Philipp Siedler
// Bjarne Stroustrup’s PP
// Chapter 4 Exercise 13

#include "std_lib_facilities.h"
#include "math.h"

int main() {

int max = 100;
vector<int> seriesNum;

//fill series of numbers
for (int i = 2; i < max; i++) {
seriesNum.push_back(i);
}

//check for primes
for (int j = 2; j < 6; j++) {
for (int i = 0; i < seriesNum.size() – 1; i++) {
if (seriesNum[i] % j == 0 && seriesNum[i] != j) {
seriesNum[i] = 0;
}
}
}

//print primes
for (int i = 0; i < seriesNum.size(); i++) {
if (seriesNum[i] != 0) {
cout << seriesNum[i] << "\n";
}
}

keep_window_open(".");
}
[/code]

Output:
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
49
53
59
61
67
71
73
77
79
83
89
91
97
99

Leave a Reply