C++入门。求Ｍ，Ｎ　之间素数个数，要求用时小于３０００ms.

大神看看我这个程序还能不能精简。或者有没有什么更简单的程序？

第二个for循环，改成 j < sqrt(i)

第二个循环改成：

```for(j = 2; j* j< i ;j++)
{
...........
}

即可

http://blog.csdn.net/wweiainn/article/details/17232171
http://blog.csdn.net/jxluofeng/article/details/10024675求素数的优化算法

筛法，把一定范围内的合数都过滤掉，枚举一遍，把素数存到vector中，再根据lowerbound找出下标，枚举找到的区间就行了