 |
|
АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология |
УсловиеИзвестный алгоритм нахождения простых чисел в заданном диапазоне, носящий название Решето Эратосфена, состоит в следующем: Последовательно просматриваются от меньшего к большему все еще не зачеркнутые числа диапазона. Первое еще не зачеркнутое остается, а все кратные ему числа вычеркиваются. Например, число 2 оставляем, а все остальные четные числа вычеркиваем. Аналогично, число 3 оставляем, а числа 6, 9, 12,..., 3*k,... вычеркиваем. Так продолжаем до тех пор, пока не достигнем конца заданного диапазона. С использованием данного алгоритма по заданному числу n определите все простые числа в интервале от 1 до n. Входные данные Входной файл содержит одно число 0 < n < 256. Выходные данные В файл вывода вывести в порядке возрастания все простые числа из диапазона от 1 до n. Каждое число выводить в отдельной строке. Примеры
Не те цифры-2 Файл ввода Input.txt Файл вывода Output.txt Timeout Условие Дано неотрицательное целое число n. Вывести в порядке возрастания цифры, не входящие в десятичную запись числа n. Входные данные Входной файл содержит одно число n ≤ 1010000. Выходные данные В файл вывода вывести в порядке возрастания цифры, не входящие в десятичную запись числа n. Если таких цифр нет, вывести -1. Примеры
Дата добавления: 2015-09-27 | Просмотры: 416 | Нарушение авторских прав |