链接:https://ac.nowcoder.com/acm/contest/2720/A
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
素数分布函数π(n)\pi (n)π(n)表示小于或等于n的素数的数目。例如π(10)=4\pi (10)=4π(10)=4(2,3,5,7是素数)。这个函数涉及到许多高等数论的内容,甚至和黎曼猜想挂钩,目前还有很多数学家正在不断探索其中的奥秘。千里之行始于足下,现在你开始关心一个问题:在正整数域中素数的分布是怎么样的。为了探索这个问题,你需要计算出一些π(n)\pi (n)π(n)的值。
输入描述:
第一行一个整数T(T≤1000)T(T \le 1000)T(T≤1000),表示数据的组数。 接下来一共T行,第i+1(1≤i≤T)i+1(1 \le i \le T)i+1(1≤i≤T)行表示第i组数据。每行一个正整数n(n≤1000)n (n\le 1000)n(n≤1000)。
输出描述:
输出T行,第i行对应输入的第i组数据。每行一个正整数,表示π(n)\pi (n)π(n)的值。
示例1
输入
复制
1 10
输出
复制
4