Темы --> Информатика --> Язык программирования
    Процедуры и функции(96 задач)
    Массивы(232 задач)
    Типы данных(356 задач)
    Циклы(177 задач)
    Условный оператор (if)(164 задач)
    Python(260 задач)
    Standard Template Library(2 задач)
---> 1 задач <---
Источники --> Командные олимпиады --> Турнир Архимеда --> 2012
Страница: 1 Отображать по:
#111510
Простая игра
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes

Как непросто быть школьником! Именно такие мысли чаще всего посещают Петю после уроков математики. Сегодня учительница рассказывала, что такое простые числа. Петя впервые услышал о них. Оказывается, простое число — это такое натуральное число, которое имеет ровно два различных натуральных делителя, то есть делится без остатка только на единицу и на само себя. После урока Петя и его друг Сережа придумали такую игру: один называет два числа A и B, а другой говорит, сколько нулей на конце произведения всех простых между A и B включительно. Петя заметил, что Сережа отвечает на вопрос намного быстрее, чем он сам, и очень просит вас ему помочь. Напишите для Пети программу, которая будет отвечать на вопросы Сережи.

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

На вход подается два числа A, B (1 ≤ A ≤ B ≤ 109), разделенных пробелом. Гарантируется, что между A и B есть хотя бы одно простое число.

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

Выведите количество нулей, на которое заканчивается произведение всех простых чисел на отрезке от A до B.

Примеры
Входные данные
1 7
Выходные данные
1
Входные данные
3 3
Выходные данные
0
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест