АВТ
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.

37. Simple Numbers

Time Limit: 2.5 seconds
Memory Limit:524288KB
Points:100
View Problem Statistics Submit Problem added debug

Дано натуральное число n, не превосходящее 10000000. Вывести количество простых чисел в интервале от 1 до n включительно.

Input

Число n.

Output

Одно число - количество простых чисел.

Sample

InputOutput
104

View Problem Statistics Submit Problem discussion Author/source:
Sorted Problems / Mathematics / Theory of numbers /
38. Series of Farej 37. 876. Wordplay
Educational Courses / Algorithms and Data Structures / Enumeration, Dynamic Programming, Greedy algs /
1179. Requests for presentations 37. 657. Sum of Digits Divisible by K 295. Zoo
time generating 0.297 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.