Старый ноутбук
(Время: 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.TXT | OUTPUT.TXT |
1 | 2 | 1 |
2 | 20 | 8 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|