编程求 2∼n2\sim n2∼n(nnn 为大于等于 222 的正整数)中有多少个素数。
输入 n(2≤n≤50000)n(2 \le n \le 50000)n(2≤n≤50000)。
输出一行,表示 2∼n2\sim n2∼n 中的素数个数。
10
4
对于所有数据,保证 2≤n≤500002 \le n \le 500002≤n≤50000。
注册一个 33OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户