Description

给你一个正整数N，求[1~N]中共有多少个素数

Input Format

一个正整数N

Output Format

一个整数  表示1~N内的素数的个数

测试点数据规模与约定

对于100%的测试点，保证N <10000000

50

15

Hint

如果时间超限，可以尝试效率更高一些的算法

Source

23蓝筛5