素数分布
题号:NC54580
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

素数分布函数表示小于或等于n的素数的数目。例如(2,3,5,7是素数)。这个函数涉及到许多高等数论的内容,甚至和黎曼猜想挂钩,目前还有很多数学家正在不断探索其中的奥秘。千里之行始于足下,现在你开始关心一个问题:在正整数域中素数的分布是怎么样的。为了探索这个问题,你需要计算出一些的值。

输入描述:

第一行一个整数,表示数据的组数。
接下来一共T行,第行表示第i组数据。每行一个正整数

输出描述:

输出T行,第i行对应输入的第i组数据。每行一个正整数,表示的值。
示例1

输入

复制
1
10

输出

复制
4