提交时间:2026-03-05 20:12:19

运行 ID: 84990

#include<iostream> #include<algorithm> using namespace std; void loop(int &a,int u){ for(int l=2;l<=a;++l){ if(a%l==0){ a/=l; ++u; if(a==1) break; else loop(a,u); } } } int main(){ int n,m; cin>>n>>m; int s[m-n+1]={0}; for(int i=n;i<=m;++i){ loop(i,s[i-n]); } sort(s,s+m-n+1); cout<<s[m-n]; return 0; }