From fd68edc6ccd07fee9082b8176e8fc11d5aae05f0 Mon Sep 17 00:00:00 2001 From: Nick Cox Date: Mon, 11 Apr 2016 19:00:20 -0600 Subject: [PATCH 1/3] Update mongo-express to version 0.30.44 --- library/mongo-express | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/library/mongo-express b/library/mongo-express index 65de65cc2675b..9130f56965d2a 100644 --- a/library/mongo-express +++ b/library/mongo-express @@ -1,5 +1,5 @@ # maintainer: Nick Cox (@knickers) -0.30.43: git://github.com/mongo-express/mongo-express-docker@3290958fd1ff8218baad0ed85cf3e66123baab84 -0.30: git://github.com/mongo-express/mongo-express-docker@3290958fd1ff8218baad0ed85cf3e66123baab84 -latest: git://github.com/mongo-express/mongo-express-docker@3290958fd1ff8218baad0ed85cf3e66123baab84 +0.30.44: git://github.com/mongo-express/mongo-express-docker@f70899049fd358308c7513a9f4ccd77de5f6c7ec +0.30: git://github.com/mongo-express/mongo-express-docker@f70899049fd358308c7513a9f4ccd77de5f6c7ec +latest: git://github.com/mongo-express/mongo-express-docker@f70899049fd358308c7513a9f4ccd77de5f6c7ec From fd4d0724a9577b1cc0ffddd7e8b89fbd5f330a32 Mon Sep 17 00:00:00 2001 From: Nick Cox Date: Fri, 15 Apr 2016 17:28:44 -0600 Subject: [PATCH 2/3] Update mongo-express to version 0.30.47 --- library/mongo-express | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/library/mongo-express b/library/mongo-express index 9130f56965d2a..79d165a8494ff 100644 --- a/library/mongo-express +++ b/library/mongo-express @@ -1,5 +1,5 @@ # maintainer: Nick Cox (@knickers) -0.30.44: git://github.com/mongo-express/mongo-express-docker@f70899049fd358308c7513a9f4ccd77de5f6c7ec -0.30: git://github.com/mongo-express/mongo-express-docker@f70899049fd358308c7513a9f4ccd77de5f6c7ec -latest: git://github.com/mongo-express/mongo-express-docker@f70899049fd358308c7513a9f4ccd77de5f6c7ec +0.30.47: git://github.com/mongo-express/mongo-express-docker@d1bc77a1802818a7c5141bc6a52c2f42170fdf62 +0.30: git://github.com/mongo-express/mongo-express-docker@d1bc77a1802818a7c5141bc6a52c2f42170fdf62 +latest: git://github.com/mongo-express/mongo-express-docker@d1bc77a1802818a7c5141bc6a52c2f42170fdf62 From f4286774063d08e3fffbbe3b9854b5e02e73d2e5 Mon Sep 17 00:00:00 2001 From: Swappy012 <72292418+Swappy012@users.noreply.github.com> Date: Tue, 6 Oct 2020 09:20:41 +0530 Subject: [PATCH 3/3] Sieve of Eratosthenes in 0(n) time complexity JAVA --- Sieve of Eratosthenes in 0(n) time complexity | 74 +++++++++++++++++++ 1 file changed, 74 insertions(+) create mode 100644 Sieve of Eratosthenes in 0(n) time complexity diff --git a/Sieve of Eratosthenes in 0(n) time complexity b/Sieve of Eratosthenes in 0(n) time complexity new file mode 100644 index 0000000000000..1f6c45a2a0121 --- /dev/null +++ b/Sieve of Eratosthenes in 0(n) time complexity @@ -0,0 +1,74 @@ +import java.util.Vector; + +class Test +{ + static final int MAX_SIZE = 1000001; + // isPrime[] : isPrime[i] is true if number is prime + // prime[] : stores all prime number less than N + // SPF[] that store smallest prime factor of number + // [for Exp : smallest prime factor of '8' and '16' + // is '2' so we put SPF[8] = 2 , SPF[16] = 2 ] + static Vectorisprime = new Vector<>(MAX_SIZE); + static Vectorprime = new Vector<>(); + static VectorSPF = new Vector<>(MAX_SIZE); + + // method generate all prime number less then N in O(n) + static void manipulated_seive(int N) + { + // 0 and 1 are not prime + isprime.set(0, false); + isprime.set(1, false); + + // Fill rest of the entries + for (int i=2; i