From fecab99ee6fe01ab8f7c06f927767c9e78777ce8 Mon Sep 17 00:00:00 2001
From: gsanthosh98 <43073833+gsanthosh98@users.noreply.github.com>
Date: Mon, 23 Oct 2023 20:01:16 +0530
Subject: [PATCH] Prime number program in c++

---
 Coding/C++/Prime_number.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 Coding/C++/Prime_number.cpp

diff --git a/Coding/C++/Prime_number.cpp b/Coding/C++/Prime_number.cpp
new file mode 100644
index 00000000..04b866a4
--- /dev/null
+++ b/Coding/C++/Prime_number.cpp
@@ -0,0 +1,24 @@
+#include <bits/stdc++.h>
+using namespace std;
+ 
+bool isPrime(int n)
+{
+    // Corner case
+    if (n <= 1)
+        return false;
+ 
+    // Check from 2 to n-1
+    for (int i = 2; i <= n / 2; i++)
+        if (n % i == 0)
+            return false;
+ 
+    return true;
+}
+ 
+// Driver code
+int main()
+{
+    isPrime(11) ? cout << " true\n" : cout << " false\n";
+    isPrime(15) ? cout << " true\n" : cout << " false\n";
+    return 0;
+}