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

Tests(1/1):


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


Judgement Protocol: