АВТ
Язык:

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

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

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

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

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

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

Число n.

Результат

Одно число - количество простых чисел.

Пример

Исходные данныеРезультат
104

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Теория чисел /
1484. Последняя цифра 37. 134. Простые числа 2 881. Простые числа на интервале 470. Разбиение на пары
Учебные курсы / Структуры и алгоритмы / Перебор, динамика, жадные алгоритмы /
296. Палиндром. 37. 298. У магазина 660. Число сочетаний
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.