Write a C++ program to find all of the prime numbers between 2 and N (inclusive). Remember that a number is prime if it is only evenly divisible by itself and 1.

Assumptions 1. Input may not be valid

Hints 1. It might be easier to consider what make a number not prime for this problem.

Examples

Enter a number greater than 1: 25

The primes between 2 and 25 are: 2 3 5

7 11 13 17 19 23

Enter a number greater than 1: cat Enter a number greater than 1: dog Enter a number greater than 1: 1 Enter a number greater than 1: -2 Enter a number greater than 1: 100 The primes between 2 and 100 are: 2

 3 5 7 11 13 17 19 23 29 31 37 41 43 

47 53 59 61 67 71 73 79 83 89 97