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