diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-09 18:49:43 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-09 18:49:43 +0200 |
| commit | 47b3a28f97c2c118b6207a79e146a89fc366c0cd (patch) | |
| tree | 0d7a958121ba6db258d6072c4907499c62ed5603 /math/primeSieve.cpp | |
| parent | 0cd019a2390f028abc5165b0ab0bf80950d85251 (diff) | |
Typesetting in math section.
Diffstat (limited to 'math/primeSieve.cpp')
| -rw-r--r-- | math/primeSieve.cpp | 5 |
1 files changed, 2 insertions, 3 deletions
diff --git a/math/primeSieve.cpp b/math/primeSieve.cpp index 5e8d6f8..37ea12c 100644 --- a/math/primeSieve.cpp +++ b/math/primeSieve.cpp @@ -9,13 +9,12 @@ inline bool check(int x) { // Diese Methode zum Lookup verwenden. else return !isPrime[x / 2]; } -inline int primeSieve(int n) { // Gibt die Anzahl der Primzahlen <= n zurück. +inline int primeSieve(int n) { // Rückgabe: Anzahl der Primzahlen <= n. int counter = 1; for (int i = 3; i <= min(N, n); i += 2) { if (!isPrime[i / 2]) { for (int j = 3 * i; j <= min(N, n); j+= 2 * i) isPrime[j / 2] = 1; counter++; - } - } + }} return counter; } |
