From 9997eb6fae11ca927df90c9712ce335b5a3f0cd0 Mon Sep 17 00:00:00 2001 From: Omar Magdy Date: Sun, 29 May 2022 00:05:50 +0200 Subject: Added a new directory codechef which contains some problem I solved on codechef.com --- PrimeOrNot.cpp | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 PrimeOrNot.cpp (limited to 'PrimeOrNot.cpp') 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 +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