diff --git a/Coding/C++/Prime_number.cpp b/Coding/C++/Prime_number.cpp new file mode 100644 index 00000000..04b866a4 --- /dev/null +++ b/Coding/C++/Prime_number.cpp @@ -0,0 +1,24 @@ +#include +using namespace std; + +bool isPrime(int n) +{ + // Corner case + if (n <= 1) + return false; + + // Check from 2 to n-1 + for (int i = 2; i <= n / 2; i++) + if (n % i == 0) + return false; + + return true; +} + +// Driver code +int main() +{ + isPrime(11) ? cout << " true\n" : cout << " false\n"; + isPrime(15) ? cout << " true\n" : cout << " false\n"; + return 0; +}