#1673. 素数个数

    ID: 1673 远端评测题 2000ms 125MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>数论数学枚举暴力素数判断质数筛法

素数个数

题目描述

1,2,,N1,2,\cdots,N 中素数的个数。

输入格式

一行一个整数 NN

输出格式

一行一个整数,表示素数的个数。

10
4

提示

对于 40%40\% 的数据,1N1061 \le N \le 10^6

对于 80%80\% 的数据,1N1071 \le N \le 10^7

对于 100%100\% 的数据,1N1081 \le N \le 10^8