From c52b36c6a37fdb1d1de146d3939cb42e2c691f44 Mon Sep 17 00:00:00 2001
From: omagdy7 <omar.professional8777@gmail.com>
Date: Sat, 5 Nov 2022 01:28:02 +0200
Subject: Solved 6 problem in filtrationContest and restructured the repo

---
 codeforces/PrimeOrNot/PrimeOrNot.cpp | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 codeforces/PrimeOrNot/PrimeOrNot.cpp

(limited to 'codeforces/PrimeOrNot/PrimeOrNot.cpp')

diff --git a/codeforces/PrimeOrNot/PrimeOrNot.cpp b/codeforces/PrimeOrNot/PrimeOrNot.cpp
new file mode 100644
index 0000000..1995e85
--- /dev/null
+++ b/codeforces/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;
+}
-- 
cgit v1.2.3