ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Camp. Turkey > задача:


Prime numbers

Задачи сборника

• Set cover problem
• Subsets
• The N Queens Problem
• Maximum Sum 2
• Gifts of Santa Claus
• Shopping
• Diameter of graph
• Corridor
• Prime numbers
• Rectangles on a plane
• Делители

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 800/800/800/800 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Problem description

Given two natural numbers M and N. Find all prime numbers between them.

Input

There are two integers M and N on the first line (0 < M, N ≤ 1000000).

Output

Write all prime numbers between M and N in increasing order.

Example

stdin stdout

1 5

2 3 5

Для отправки решений необходимо выполнить вход.

www.contester.ru