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; +}