From 150a51d273cfc829cf86c726453330c29f3818fa Mon Sep 17 00:00:00 2001
From: SASMITA TRIPATHY <73071655+Sasmita-cloud@users.noreply.github.com>
Date: Wed, 13 Oct 2021 21:38:16 +0530
Subject: [PATCH] Create PrimeNumber.js

---
 Javascript/PrimeNumber.js | 48 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 Javascript/PrimeNumber.js

diff --git a/Javascript/PrimeNumber.js b/Javascript/PrimeNumber.js
new file mode 100644
index 00000000..9abc62a7
--- /dev/null
+++ b/Javascript/PrimeNumber.js
@@ -0,0 +1,48 @@
+<script>
+
+// javascript program to print all primes smaller than or equal to 'n' using Sieve of Eratosthenes!
+
+
+function sieveOfEratosthenes(n)
+{
+	// Create a boolean array
+	// "prime[0..n]" and
+	// initialize all entries
+	// it as true. A value in
+	// prime[i] will finally be
+	// false if i is Not a
+	// prime, else true.
+	prime = Array.from({length: n+1}, (_, i) => true);
+
+	for (p = 2; p * p <= n; p++)
+	{
+		// If prime[p] is not changed, then it is a
+		// prime
+		if (prime[p] == true)
+		{
+			// Update all multiples of p
+			for (i = p * p; i <= n; i += p)
+				prime[i] = false;
+		}
+	}
+
+	// Print all prime numbers
+	for (i = 2; i <= n; i++)
+	{
+		if (prime[i] == true)
+			document.write(i + " ");
+	}
+}
+
+// Driver Code
+var n = 30;
+document.write(
+	"Following are the prime numbers ");
+document.write("smaller than or equal to " + n+"<br>");
+sieveOfEratosthenes(n);
+
+// This code is contributed by 29AjayKumar
+
+</script>
+
+//Source: GeekForGeeks