АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

134. Простые числа

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Вывести на экран все простые числа (разделяя числа пробелом), не превосходящие заданное число N (N >= 1), которое вводится с клавиатуры. Простые числа не имеют других делителей, кроме единицы и самого себя.

Исходные данные

Число N (целое число до 1000).

Результат

Простые числа, не превышающие N, разделенные пробелом.


Рекомендация: проверку числа на простоту реализуйте в отдельной функции.

Пример

Исходные данныеРезультат
202 3 5 7 11 13 17 19

Автор: Бутусов А.С.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Теория чисел /
37. Простые числа 134. 881. Простые числа на интервале 470. Разбиение на пары 38. Ряд Фарея
Учебные курсы / Программир-е и основы алгоритмизации / Циклы /
133. Палиндром 134. 128. Римские цифры 166. Системы счисления 167. Степень числа
Учебные курсы / Язык программирования C++ / Функции и рекурсия /
1819. 02 - Максимум троек 134. 954. 04 - Число с макс. суммой делителей 1943. 05 - Сумма цифр 1944. 06 - Числа Фибоначчи
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.