Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
46079 jiabokai 质因数的个数 C++ 通过 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; }


测评信息: