From 91e2a3b82507e27677abb2f391d84041e0e9a824 Mon Sep 17 00:00:00 2001
From: Saksham-Gupta-1024
 <59359000+Saksham-Gupta-1024@users.noreply.github.com>
Date: Wed, 5 Oct 2022 01:17:10 +0530
Subject: [PATCH] Create SieveOfEratosthenes.java

---
 SieveOfEratosthenes.java | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 SieveOfEratosthenes.java

diff --git a/SieveOfEratosthenes.java b/SieveOfEratosthenes.java
new file mode 100644
index 0000000..38385fa
--- /dev/null
+++ b/SieveOfEratosthenes.java
@@ -0,0 +1,33 @@
+class SieveOfEratosthenes {
+	void sieveOfEratosthenes(int n)
+	{
+
+		boolean prime[] = new boolean[n + 1];
+		for (int i = 0; i <= n; i++)
+			prime[i] = true;
+
+		for (int p = 2; p * p <= n; p++) {
+
+			if (prime[p] == true) {
+
+				for (int i = p * p; i <= n; i += p)
+					prime[i] = false;
+			}
+		}
+
+		for (int i = 2; i <= n; i++) {
+			if (prime[i] == true)
+				System.out.print(i + " ");
+		}
+	}
+
+	public static void main(String args[])
+	{
+		int n = 30;
+		System.out.print("Following are the prime numbers ");
+		System.out.println("smaller than or equal to " + n);
+		SieveOfEratosthenes g = new SieveOfEratosthenes();
+		g.sieveOfEratosthenes(n);
+	}
+}
+