АВТ
Язык:

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

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

881. Простые числа на интервале

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

Нужно просто найти количество простых чисел в интервале от a до b.

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

Два натуральных числа a и b, разделённые пробелом.
Ограничения: 2<=a<=b<=1012, (b-a)<=107

Результат

Искомое количество простых чисел

Пример

Исходные данныеРезультат
10 20
4

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Теория чисел /
134. Простые числа 881. 470. Разбиение на пары 38. Ряд Фарея 468. Степень
Задачи с соревнований и сборов / Тренировки ВоГУ / Тренировка 07.10.10 /
880. A - Удвоение и инкремент 881. 34. C - НОД и НОК 712. D - Пересечение отрезков
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.