From 0b95e53ecd7ee61b12f1c670c9949ad9faba9fa1 Mon Sep 17 00:00:00 2001 From: vignesh-sura <66940850+vignesh-sura@users.noreply.github.com> Date: Sun, 4 Oct 2020 17:27:31 +0530 Subject: [PATCH] Create prime check number is prime or not --- prime | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 prime diff --git a/prime b/prime new file mode 100644 index 00000000..9299b76d --- /dev/null +++ b/prime @@ -0,0 +1,29 @@ +#include +using namespace std; + +int main() { + int i, n; + bool isPrime = true; + + cout << "Enter a positive integer: "; + cin >> n; + + // 0 and 1 are not prime numbers + if (n == 0 || n == 1) { + isPrime = false; + } + else { + for (i = 2; i <= n / 2; ++i) { + if (n % i == 0) { + isPrime = false; + break; + } + } + } + if (isPrime) + cout << n << " is a prime number"; + else + cout << n << " is not a prime number"; + + return 0; +}