Find Prime Numbers

Given two natural numbers M and N, write a program that prints every prime number from M through N in increasing order.

The first line contains the natural numbers M and N separated by a space.

• 1 ≤ M ≤ N ≤ 1,000,000
• The input always contains at least one prime number in the inclusive range [M, N].

Print the prime numbers from M through N in increasing order, one per line.