---

查找区间非素数提交为什么会超时，有没有大佬解答一下

#include<iostream>

#include<vector>

using namespace std;

 

int MAX=1e7+5;

vector<int> prime;

vector<bool> isprime(MAX,true);

vector<int> dp(MAX);

 

void init(){

    for(int i=2; i<=MAX; ++i){

        if(isprime[i]){

            prime.push_back(i);

        }

        for(int n:prime){

            if(n*i>MAX) break;

            isprime[n*i]=false;

            if(i%n==0) break;

        }

    }

    for(int i=1; i<=MAX; ++i){

        dp[i]=dp[i-1]+(isprime[i]?0:1);

    }

}

 

int main(){

    init();

    int a,b;

    while(cin>>a>>...