[Login|Register]
Problems

Status

Rank

Problem 1396
计算素数
Time Limit: 1000ms
Memory Limit: 65536kb
Description
计算不大于n的素数的个数。(素数指的是只能被1和它本身整除的数,另外1和0均不是素数)
Input
第一行一个正整数ncase,表示测试数据的组数(保证2 <= ncase <= 20)
下面每行表示一组测试数据,每组数据包含一个正整数n(保证n≤1000)
Output
每行对应一组测试数据,输出不大于n的素数个数。
Sample Input
2
5
10
Sample Output
3
4
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.9ms with 1 query(s).