| Run ID | Author | Problem | Lang | Verdict | Time | Memory | Code Length | Submit Time |
|---|---|---|---|---|---|---|---|---|
| 46079 | jiabokai | 质因数的个数 | C++ | Accepted | 4 MS | 4156 KB | 385 | 2024-04-23 21:07:20 |
#include<bits/stdc++.h> 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; }