From b067d9880606143ac4b860beff4d5b02e7d349bd Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Mon, 27 Feb 2023 15:37:24 +0100
Subject: improved math

---
 math/primeSieve.cpp | 5 ++---
 1 file changed, 2 insertions(+), 3 deletions(-)

(limited to 'math/primeSieve.cpp')

diff --git a/math/primeSieve.cpp b/math/primeSieve.cpp
index 68f7fcb..3898ab7 100644
--- a/math/primeSieve.cpp
+++ b/math/primeSieve.cpp
@@ -8,10 +8,9 @@ bool isPrime(ll x) {
 }
 
 void primeSieve() {
-	// i * i < N is enough for isPrime
-	for (ll i = 3; i < N; i += 2) {
+	for (ll i = 3; i < N; i += 2) {// i * i < N reicht für isPrime
 		if (!isNotPrime[i / 2]) {
-			primes.push_back(i);
+			primes.push_back(i); // optional
 			for (ll j = i * i; j < N; j+= 2 * i) {
 				isNotPrime[j / 2] = 1;
 }}}}
-- 
cgit v1.2.3