diff --git a/C++/primenumberornot.cpp b/C++/primenumberornot.cpp new file mode 100644 index 00000000..159ffbd0 --- /dev/null +++ b/C++/primenumberornot.cpp @@ -0,0 +1,31 @@ +#include +using namespace std; + +int main() { + + int i, n; + bool is_prime = true; + + cout << "Enter a positive integer: "; + cin >> n; + + // 0 and 1 are not prime numbers + if (n == 0 || n == 1) { + is_prime = false; + } + + // loop to check if n is prime + for (i = 2; i <= n/2; ++i) { + if (n % i == 0) { + is_prime = false; + break; + } + } + + if (is_prime) + cout << n << " is a prime number"; + else + cout << n << " is not a prime number"; + + return 0; +}