Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
46006 | ☩Deutschland☩ | 质因数的个数 | C++ | 通过 | 3 MS | 248 KB | 384 | 2024-04-21 20:58:14 |
#include<bits/stdc++.h> using namespace std; int ns[101]; int fa(int x,int p[]){ int cnt=0; for(int i=2;i*i<=x;++i){ while(x%i==0){ p[cnt++]=i; x/=i; } } if(x>1)p[cnt++]=x; return cnt; } int main(){ int n,m,max=0; cin>>n>>m; for(int i=n+1;i<=m+1;i++){ fa(i,ns); if(fa(i,ns)>fa((i-1),ns)){ max=fa(i,ns); } } cout<<max; return 0; }