Задача №112489. Первые N простых

Напишите программу, которая выводит на экран первые N простых чисел.

Подсказка : познакомьтесь с теоремой о распределении простых чисел.

Входные данные

Входная строка содержит число N .

Выходные данные

Программа должна вывести первые N простых чисел в одной строке, разделив их пробелом.

Примеры
Входные данные
10
Выходные данные
2 3 5 7 11 13 17 19 23 29
Сдать: для сдачи задач необходимо войти в систему