loj#6235. 区间素数个数

上一篇写了求区间质数和的，刚好再来一个求区间质数个数的。其实都只用了min25筛求质数那一部分，改动其实不大。具体思路可以看一下我的min25筛学习笔记。

#include<bits/stdc++.h>


using namespace std;
typedef long long ll;

const int mod=998244353;

const int maxn = 1e6 + 10;

bool valid[maxn];
ll prime[maxn];
ll sum[maxn];
int tot;
void init()
{
   
    tot = 0;
    valid[1] = true;
    for(int i = 2; i < maxn; i++)
    {
   
        if(!valid[i])
        {
   
            pr