求 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。
1
0
2
注册一个 珅泽OJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 珅泽OJ 通用账户
