| [Home|Training|Problems|Contests|C Language] | [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 |