АВТ
Язык:

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

Задачи On-line статус ЧаВо Турниры
Для авторов:
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

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

Ограничение времени: 1.5 секунды
Ограничение памяти:64000КБ
Баллы:10
Статистика Послать на проверку Задачу добавил Administrator

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

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

Число n.

Результат

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

Пример

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

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