diff --git a/Prime Numbers Between two Intervals b/Prime Numbers Between two Intervals new file mode 100644 index 00000000..397aae48 --- /dev/null +++ b/Prime Numbers Between two Intervals @@ -0,0 +1,81 @@ +xample: Prime Numbers Between two Intervals + +#include + +using namespace std; + +int checkPrimeNumber(int); + +int main() { + + int n1, n2; + + bool flag; + + cout << "Enter two positive integers: "; + + cin >> n1 >> n2; + + // swapping n1 and n2 if n1 is greater than n2 + + if (n1 > n2) { + + n2 = n1 + n2; + + n1 = n2 - n1; + + n2 = n2 - n1; + + } + + cout << "Prime numbers between " << n1 << " and " << n2 << " are: "; + + for(int i = n1+1; i < n2; ++i) { + + // If i is a prime number, flag will be equal to 1 + + flag = checkPrimeNumber(i); + + if(flag) + + cout << i << " "; + + } + + return 0; + +} + +// user-defined function to check prime number + +int checkPrimeNumber(int n) { + + bool isPrime = true; + + // 0 and 1 are not prime numbers + + if (n == 0 || n == 1) { + + isPrime = false; + + } + + else { + + for(int j = 2; j <= n/2; ++j) { + + if (n%j == 0) { + + isPrime = false; + + break; + + } + + } + + } + + return isPrime; + +}