HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Primes

Section problems

• ATM
• Division
• Unusual Lottery
• Meat store
• Tetris 3D
• Bit Decoder
• Knights of the Rook
• Coins
• Primes
• Providers
• 2-10
• A+B
• a+b
• Бронзовый призёр
• Вирусы
• Внезапные мишени
• Выбор мест

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 3000/4000/4000/4000 ms. Memory limit 65000/80000/80000/80000 Kb.
Автор: Игорь Андрианов, ВоГТУ.

Your task is simply to find the quantity of prime numbers in the range from a to b.

Input
The first line contains two integers a and b, separated by a space
(2 ≤ ab ≤ 1012; (b - a) ≤ 107).

Output
Output the quantity.

Input 1 Output 1
10 20
4

Для отправки решений необходимо выполнить вход.

www.contester.ru