该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
编程求 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。
使用您的 蒙青创OJ 通用账户
