Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Старый ноутбук

(Время: 8 сек. Память: 32 Мб Сложность: 50%)

Для целого числа X Битозар придумал новую функцию: B(X) – количество простых чисел, меньших или равных числа X. Чтобы исследовать поведение B(X), Битозару нужна программа, которая по заданному X вычисляет B(X). Только вот ноутбук Битозара совсем старый, и он может выделить всего 32 Мб памяти.

Напишите программу, которая нужна Битозару.

Входные данные

Входной файл INPUT.TXT содержит целое число X (2 ≤ X ≤ 2×108).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число – значение B(x).

Примеры

INPUT.TXTOUTPUT.TXT
121
2208

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 ЕГЭ по информатике
 Тренировочные олимпиады
 Введение
 Целочисленная арифметика
 Алгоритмы сортировки
 Длинная арифметика
 C++ Standard Template Library
 Динамическое программирование
 Комбинаторика
 Вычислительная геометрия
 Строки
 Структуры данных
 Теория графов - 1
 Теория графов - 2
 НОД и НОК
 Простые числа
 Целые числа
 A. Гипотеза Гольдбаха
 B. Постулат Бертрана
 C. Разложение на простые множители
 D. Простые числа
 E. Преобразование моноклеточных
 F. Старый ноутбук
 G. Простые гири

Красноярский краевой Дворец пионеров, (c)2006 - 2025, ИНН 246305493507, E-mail: admin@acmp.ru



Детальное описание автопокраска тут.