HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Primes

Section problems

• ATM
• Division
• Unusual Lottery
• Tetris 3D
• Meat store
• Bit Decoder
• Knights of the Rook
• Coins
• Primes
• Providers
• "Здесь вам не равнина..."
• 01_02
• 01_03
• 01_04
• 01_05
• 01_06
• 01_07

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