Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
46078 | jiabokai | 质因数的个数 | C++ | 编译错误 | 0 MS | 0 KB | 380 | 2024-04-23 21:06:43 |
#include<iostream> 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; }