Дано натуральні числа \(N,M\). Вивести всі прості числа з проміжку \([N,M]\).
Формат вхідних даних
У вхідному потоці містяться два натуральних числа \(N\) і \(M\) \((1 \le N,M \le 30000, N \le M)\).
Формат вихідних даних
У вихідний потік через пропуск вивести шукані прості числа
Приклад вхідних даних
5 10
Приклад вихідних даних
5 7
Коментарі
для с# достатньо часу?
Так