АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Примеры.

Решето Эратосфена

Файл ввода

Input.txt

Файл вывода

Output.txt

Timeout

Условие

Известный алгоритм нахождения простых чисел в заданном диапазоне, носящий название Решето Эратосфена, состоит в следующем: Последовательно просматриваются от меньшего к большему все еще не зачеркнутые числа диапазона. Первое еще не зачеркнутое остается, а все кратные ему числа вычеркиваются. Например, число 2 оставляем, а все остальные четные числа вычеркиваем. Аналогично, число 3 оставляем, а числа 6, 9, 12,..., 3*k,... вычеркиваем. Так продолжаем до тех пор, пока не достигнем конца заданного диапазона. С использованием данного алгоритма по заданному числу n определите все простые числа в интервале от 1 до n.

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

Входной файл содержит одно число 0 < n < 256.

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

В файл вывода вывести в порядке возрастания все простые числа из диапазона от 1 до n. Каждое число выводить в отдельной строке.

Примеры

Не те цифры-2

Файл ввода

Input.txt

Файл вывода

Output.txt

Timeout

Условие

Дано неотрицательное целое число n. Вывести в порядке возрастания цифры, не входящие в десятичную запись числа n.

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

Входной файл содержит одно число n ≤ 10¹⁰⁰⁰⁰.

Дата добавления: 2015-09-27 | Просмотры: 354 | Нарушение авторских прав