Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
46958 老方 质因数的个数 C++ 通过 0 MS 260 KB 368 2024-05-07 21:34:56

Tests(1/1):


#include<bits/stdc++.h> using namespace std; int b[100001]={2,3,5,7,11,13,17,19, 23,29,31,37,41,43,47,53,59,61,67,71, 73,79,83,89,97}; int main(){ int a,r; cin>>a>>r; int maxn=-1; for(int i=a;i<=r;i++){ int t=i,s=0; for(int j=0;j<25;j++){ while(t%b[j]==0){ s++; t/=b[j]; } } maxn=max(maxn,s); } cout<<maxn; return 0; }


测评信息: