已知一个正整数n$$(2 \leq n \leq 10e{18})，求$2$~$n$之间素数的个数（包含$2$和$n$）

#1 弱$(2 \leq n \leq 10^3)$ 输入示例：195

#2 中弱$(2 \leq n \leq 10^7)$ 输入示例：7628362

#3 中$(2 \leq n \leq 10^9)$ 输入示例：982783727

#4 中强$(2 \leq n \leq 10^{13})$ 输入示例：98392831128

#5 强$(2 \leq n \leq 10 ^ {18})$ 输入示例：191981011451412345

会的把码贴在下面，谢谢。

时间限制：$1.00s$

空间限制：$512MB$