素数个数
题号：NC220829
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

对于正整数 n, 求 n 以内的(包括 n)素数个数。

输入描述:

输入第一行为一个正整数 t, 表示一共有 t 组数据，
接下来 t 行，每行一个正整数 n。

输出描述:

输出 t 行，每行一个整数表示 n 以内的素数个数。
示例1

输入

复制 
4
5
10
20
100

输出

复制 
3
4
8
25

备注: