Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
84990 sh25_wanghy 质因数的个数 C++ 运行超时 1000 MS 252 KB 437 2026-03-05 20:12:19

Tests(0/1):


#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; }


测评信息: