58: Count prime numbers

Дано неотрицательное число, верните количество простых чисел меньше заданного числа

 

Пример 1

Input:   3

Output:  1

Пример 2

Input:   10

Output:  4