#1458. 素数个数

素数个数

题目描述

求1,2,⋯,N中素数的个数。

输入格式

输出一个正整数N。

1≤N≤ 21062*{10^6}

输出格式

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

20
8