素数个数

素数个数

题目描述

本题来自一本通 C++ 编程语言入门 第六章 函数(pid 1151)。

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

输入格式

输入n(2≤n≤50000)。

输出格式

素数个数。
10
4

来源

一本通入门-函数与递归 编程题