1 files changed, 16 insertions, 0 deletions
diff --git a/PrimeOrNot/PrimeOrNot.cpp b/PrimeOrNot/PrimeOrNot.cpp
new file mode 100644
index 0000000..1995e85
--- /dev/null
+++ b/PrimeOrNot/PrimeOrNot.cpp
@@ -0,0 +1,16 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+int main() {
+  long long p;
+  bool flag = false;
+  cin >> p;
+  for(long long i = 2; i * i <= p; i++){
+    if(p % i == 0) {
+      flag = true;
+      break;
+    }
+  }
+  if(p == 1) flag = true;
+  cout << (flag ? "Not Prime" : "Prime") << endl;
+}