Responsive image

问题 2225 --质数的数量

2225: 质数的数量

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 10
[提交][状态][讨论版][命题人:]

题目描述

给你一个整数n求出1到n的质数的数量。
题目有多组测试样例。
质数是除 1 以外所有只能被1和自身整除的数。

输入描述

输入包含一个 t 和 n 。
 t 表示测试样例的数量 n 表示数的大小。
其中 1<= t <=100, 2<=n<=100000。

输出描述

输出一个整数 m 表示1到 n 中质数的数量。
每个输出站一行。

样例输入

3
100
50
10

样例输出

25
15
4

来源

李杨帆 

[提交][状态]
ACM算法攻关部