In mathematics, a prime number is a number that is only evenly divisible by itself and 1. Write a program that will prompt the user for a starting number and an ending number, and will print all the prime numbers between the starting number and ending number inclusively.

Hint: It might help to write an is_prime function that accepts one number and returns true if the number is prime and false if the number is not prime

Input Example:

Starting number: 1

Ending Number: 37

Output Example:

1

2

3

5

7

11

13

17

19

23

29

31

37