Create Prime Numbers

Prime Numbers

@@ -0,0 +1,44 @@
+// A school method based Java program to
+// check if a number is prime
+import java.lang.*;
+import java.util.*;
+
+class GFG {
+
+	// Check for number prime or not
+	static boolean isPrime(int n)
+	{
+
+		// Check if number is less than
+		// equal to 1
+		if (n <= 1)
+			return false;
+
+		// Check if number is 2
+		else if (n == 2)
+			return true;
+
+		// Check if n is a multiple of 2
+		else if (n % 2 == 0)
+			return false;
+
+		// If not, then just check the odds
+		for (int i = 3; i <= Math.sqrt(n); i += 2) {
+			if (n % i == 0)
+				return false;
+		}
+		return true;
+	}
+
+	// Driver code
+	public static void main(String[] args)
+	{
+		if (isPrime(19))
+			System.out.println("true");
+
+		else
+			System.out.println("false");
+	}
+}
+
+// This code is contributed by Ronak Bhensdadia