素数个数

题目描述

编程求2∼n (n 为大于2 的正整数)中有多少个素数。

输入描述

输入n(2≤n≤50000) 。

输出描述

素数个数。