区间内素数的筛选

问题：

给定整数a, b

求[a,b)内有多少个素数？

思路：
求出[2,根号b)的素数表，同时将其倍数从[a,b)中划去

代码如下

#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
#define MAX_L 500
#define MAX_SQRT_B 50
using namespace std;

bool isPrime[MAX_L];
bool isPrimeSmall[MAX_SQRT_B];

int main(int argc, char const *argv[])
{
    //freopen("input.txt","r",stdin);
    int a, b;
    while(scanf("%d %d",&a,&b) != EOF) {
        for(int i = 0; i * i < b; i++) {
            isPrimeSmall[i] = true;
        }
        for(int i = 0; i < b - a; i++) {
            isPrime[i] = true;
        }

        for(int i = 2; i*i < b; i++) {
            if(isPrimeSmall[i] == true) {
                for(int j = 2*i; j*j < b; j+=i) {
                    isPrimeSmall[j] = false;
                }
                for(int j = (a + i - 1)/i*i; j < b; j += i) {
                    isPrime[j-a] = false;
                }
            }
        }
        for(int i = a; i < b; i++) {
            if(isPrime[i-a]) {
                printf("%d\t",i);
            }
        }
        puts("");
    }
    return 0;
}