diff --git a/CPP Programs/Primeno.cpp b/CPP Programs/Primeno.cpp new file mode 100644 index 0000000..1cdb014 --- /dev/null +++ b/CPP Programs/Primeno.cpp @@ -0,0 +1,30 @@ +//Prime Number +#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; +}