求 1,2,\dots,N 中素数的个数。
输入一个正整数 N。
一个整数,表示素数的个数。
20
8
对于 40\% 的数据,1≤N≤10^6。
对于 80\% 的数据,1≤N≤10^7。
对于 100\% 的数据,1≤N≤10^8。
筛素数