АВТ
Язык:

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

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

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

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

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

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

Число n.

Результат

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

Пример

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

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