← 返回上一页 P995. 【基础】素数个数 时间限制1000 ms 内存限制128 MiB 尝试7 通过0 难度10 知识点埃筛知识点东方博宜 Description 求1,2,⋯,N中素数的个数。 Input Format 输出一个正整数N。 对于 40% 的数据，1≤N≤106。 对于 80% 的数据，1≤N≤107。 对于 100% 的数据，1≤N≤108。 Output Format 一个整数，表示素数的个数。 20 8 Source 埃筛