From f0ca9a96291d0cc2d1af337ca4d6838339f94539 Mon Sep 17 00:00:00 2001 From: kittobi1992 Date: Fri, 21 Nov 2014 16:07:24 +0100 Subject: Update primeSieve.cpp --- math/primeSieve.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'math/primeSieve.cpp') diff --git a/math/primeSieve.cpp b/math/primeSieve.cpp index 9981981..c17b626 100644 --- a/math/primeSieve.cpp +++ b/math/primeSieve.cpp @@ -8,7 +8,7 @@ vector primeSieve(int n) { if(i*i <= n) { if(isPrime[i]) { primes.push_back(i); - for(int j = 1; i*j < n; j++) { + for(int j = 2; i*j < n; j++) { isPrime[i*j] = false; } } @@ -21,4 +21,4 @@ vector primeSieve(int n) { i--; } return primes; -} \ No newline at end of file +} -- cgit v1.2.3