今天去某网站看题，然后看到了 这道题

题意就是说

求 $[1,N]$ 的质数个数。
$1 \le N \le 10^{11}$

然后我打了素数筛，没有 TLE，但是数组不能开 $10^{11}$ 啊 ……

所以我去看了看“AC 一览”，然后发现了一个 $65$ 行的代码：Code Link

然后 …… 我和 lmpp 都蒙了，这是啥神仙做法（

求大佬分析