diff options
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; } |
