From cee7e47334e6885dbf8d02b77638b68efadeb0a7 Mon Sep 17 00:00:00 2001
From: Mohit Chaudhari <98876305+chomu123@users.noreply.github.com>
Date: Mon, 31 Oct 2022 19:24:49 +0530
Subject: [PATCH] Add files via upload

---
 C++/primenumberornot.cpp | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 C++/primenumberornot.cpp

diff --git a/C++/primenumberornot.cpp b/C++/primenumberornot.cpp
new file mode 100644
index 00000000..159ffbd0
--- /dev/null
+++ b/C++/primenumberornot.cpp
@@ -0,0 +1,31 @@
+#include <iostream>
+using namespace std;
+
+int main() {
+
+  int i, n;
+  bool is_prime = true;
+
+  cout << "Enter a positive integer: ";
+  cin >> n;
+
+  // 0 and 1 are not prime numbers
+  if (n == 0 || n == 1) {
+    is_prime = false;
+  }
+
+  // loop to check if n is prime
+  for (i = 2; i <= n/2; ++i) {
+    if (n % i == 0) {
+      is_prime = false;
+      break;
+    }
+  }
+
+  if (is_prime)
+    cout << n << " is a prime number";
+  else
+    cout << n << " is not a prime number";
+
+  return 0;
+}