又见素数
Time Limit:2000MS Memory Limit:65536K
Total Submit:200 Accepted:8
Description
给定一个正整数n(n <= 10000000),求n(包含)以内素数的个数。
Input
第一行为一个整数t(t <= 1000),表示测试数据的组数。
接下来有t行,每行一个整数n。
Output
对于每个n,求n以内素数的个数。
Sample Input
2
5
10
Sample Output
3
4
Source