题目详情 - #6235. 区间素数个数 - 图灵编程OJ

ID: 1259

传统题

1500ms

512MiB

难度: 6

上传者:

说明

求 $1\sim n$ 之间素数个数。

</div> </div>

输入格式

一行一个数 $n（1<=n<=100000000）$ 。

</div></div> </div> </div>

样例输出

样例解释 1

$2, 3, 5, 7$

</div></div> </div> </div>

</div></div> </div> </div>