8611 质因数的个数

    中等+    时间限制:1000MS  内存限制:128MB  分数:100  OI排行榜得分:20(0.1*分数+2*难度)

  质数   蓝桥杯省赛集训   埃筛和欧筛   NOC集训课 

描述

给定两个正整数 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。

输入描述

输入两个正整数 N 和 M(2≤N≤M≤1e6)，两个正整数之间用一个空格隔开。

输出描述

输出一个整数，表示质因数个数中的最大值。

样例输入 1 

6 10

样例输出 1 

3

---

       AC代码       

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL fector(LL n){
	int cnt=0;
	for(LL i=2;i*i<=n;i++){
		while(n%i==0){
			cnt++;
			n/=i;
		}
	}
	if(n>1) cnt++;
	return cnt;
}

int main(){
	LL n,m,maxs=0;
	cin>>n>>m;
	for(LL i=n;i<=m;i++){
		maxs=max(maxs,fector(i));
	}
	cout<<maxs;
	return 0;
}