summaryrefslogtreecommitdiff
path: root/math/primeSieve.cpp
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-09 18:49:43 +0200
committerPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-09 18:49:43 +0200
commit47b3a28f97c2c118b6207a79e146a89fc366c0cd (patch)
tree0d7a958121ba6db258d6072c4907499c62ed5603 /math/primeSieve.cpp
parent0cd019a2390f028abc5165b0ab0bf80950d85251 (diff)
Typesetting in math section.
Diffstat (limited to 'math/primeSieve.cpp')
-rw-r--r--math/primeSieve.cpp5
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;
}