HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


50281 - Primes

Guest
• Discussion of problem (2)

Section problems

• 50259 - Many-coloured roads
• 50278 - ATM
• 50277 - Unusual Lottery
• 50283 - Tetris 3D
• 50285 - Meat store
• 50279 - Bit Decoder
• 50284 - Knights of the Rook
• 50282 - Coins
• 50281 - Primes
• 50287 - Providers
• 51004 - Word Search Game
• 50430 - ATM
• 50489 - Football Championship
• 50391 - Cinema Tickets
• 50820 - Post Office
• 50810 - Print Office
• 50952 - Derby Tirana

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