1349 区间素数个数 - ZJOJ

1349: 区间素数个数

时间限制：1.000s

内存限制：128MB

提交通过: 16 提交: 458 统计

题目描述

求1~n之间素数个数。

输入格式

一个数n。

输出格式

1~n之间素数个数。

样例输入

样例输出

提示/说明

数据规模：对于100%的数据，2≤n≤10¹¹。

分类

提交