АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

881. Prime numbers on interval

Time Limit: 2 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added Игорь Андрианов

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

Input

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

Output

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

Sample

InputOutput
10 20
4

View Problem Statistics Submit Problem discussion Author/source:
Sorted Problems / Mathematics / Theory of numbers /
134. Prime Numbers 881. 879. Sequence strikes back! 38. Series of Farej 37. Simple Numbers
Problems from Contests and Camps / Trainings of Vologda SU / Training 07.10.10 /
880. A - Doubling and increment 881. 34. C - GCD & LCS 712. D - Пересечение отрезков
time generating 0.422 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.