简单的质数(简单)

时间限制: 1000 ms 内存限制: 65536 kb

总通过人数: 5 总提交人数: 10

题目描述

简单的题目。给定一个数n，输出1-n范围内质数的个数。

多组测试数据。每组数据占一行，为一个不大于1e7的数字。

对于每组数据，输出一行质数的个数。

2
3

1
2