该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
求 1,2,⋯ ,N1,2,\cdots,N1,2,⋯,N 中素数的个数。
一行一个整数 NNN。
一行一个整数，表示素数的个数。
10
4
对于 40%40\%40% 的数据，1≤N≤1061 \le N \le 10^61≤N≤106。
对于 80%80\%80% 的数据，1≤N≤1071 \le N \le 10^71≤N≤107。
对于 100%100\%100% 的数据，1≤N≤1081 \le N \le 10^81≤N≤108。
注册一个 XSM 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 XSM 通用账户
