aboutsummaryrefslogtreecommitdiff
path: root/PrimeOrNot.cpp
diff options
context:
space:
mode:
authorOmar Magdy <omar.professional8777@gmail.com>2022-05-29 00:05:50 +0200
committerOmar Magdy <omar.professional8777@gmail.com>2022-05-29 00:05:50 +0200
commit9997eb6fae11ca927df90c9712ce335b5a3f0cd0 (patch)
treed4d69eb4f068629d020ca02a04335986eea9a74b /PrimeOrNot.cpp
parentaafb97c04f8b29d3e9e2e56b18614e73b5956125 (diff)
downloadcompetitive-programming-9997eb6fae11ca927df90c9712ce335b5a3f0cd0.tar.xz
competitive-programming-9997eb6fae11ca927df90c9712ce335b5a3f0cd0.zip
Added a new directory codechef which contains some problem I solved on codechef.com
Diffstat (limited to 'PrimeOrNot.cpp')
-rw-r--r--PrimeOrNot.cpp16
1 files changed, 16 insertions, 0 deletions
diff --git a/PrimeOrNot.cpp b/PrimeOrNot.cpp
new file mode 100644
index 0000000..1995e85
--- /dev/null
+++ b/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;
+}