质因数的个数（质数）（埃筛和欧筛）

给定两个正整数 N 和 M(2≤N≤M≤1e6)，统计 N 到 M 之间（含 N 和 M ）每个数所包含的质因数的个数，输出其中最大的个数。
例如：当 N=6，M=10，6 到 10 之间:
6 的质因数是 2、3，共有 2 个,
7 的质因数是 7，共有 1 个,
8 的质因数是 2、2、2，共有 3 个,
9 的质因数是 3、3，共有 2 个,
10 的质因数是 2、5，共有 2 个,
6 到 10 之间的数中质因数最多的是 8，质因数有 3 个，故输出 3。

#include <iostream>
#include <cmath>
using namespace std;;
const int maxn=1e7+1;
bool pri[maxn];
int prime[maxn],cot;
int zs(int n){
    int c=0;
    for(int i=0;prime[i]<=sqrt(n);i++){
        while(n%prime[i]==0){
            c++;
            n/=prime[i];
        }
    }
    if(n!=1) c++;
    return c;
}

void primel(int n){
    for(int i=2;i<=n;i++){
        if(!pri[i])prime[cot++]=i;        
        for(int j=0;j<cot && i*prime[j]<=n;j++){        
            pri[i*prime[j]]=1;        
            if(i%prime[j]==0)break;             
        }
    }    
}
int main(){
    ios::sync_with_stdio(0);
    int n,m,maxl=0;
    cin>>n>>m;
    primel(m);
    for(int i=n;i<=m;i++)
        if(maxl<zs(i))maxl=zs(i);
    cout<<maxl;
    return 0;
}