这题不用说，数据太大，传统方法肯定超时
先说说传统方法为什么会超时吧
1，素数的判断如果用O（n*n）肯定超时
2，如果在查找（a,b）区间时，直接循环也会超时
有两个地方会超时，那怎么做呢！
说说我的方法
1，用筛选法求素数，白书里面说的很好
2，查找的时候用二分，先把所有素数放在一个数组里，100000里面的素数也只有9000多个，这样就很省时间，不过我的程序跑了1s，不知道大神们怎么做的，望指点