提交时间:2024-04-23 21:07:20

运行 ID: 46079

#include<bits/stdc++.h> using namespace std; int a[1000000]; int dec(int n,int a[]){ int cnt=0; for(int i=2;i<=n/i;i++){ while(n%i==0){ a[++cnt]=i; n/=i; } } if(n>1){ a[++cnt]=n; } return cnt; } int main(){ int n,m,maxn=0; cin>>n>>m; for(int i=n;i<=m;i++){ memset(a,0,sizeof(a)); maxn=max(maxn,dec(i,a)); } cout<<maxn; return 0; }