Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
46002 Jerry 质因数的个数 C++ 通过 1 MS 256 KB 400 2024-04-21 20:15:56

Tests(1/1):


#include<iostream> using namespace std; int numz(int n){ int num=0; for(int i=2;i*i<=n;i++){ if(n%i==0){ while(n!=0&&n%i==0){ n/=i; num++; } } } return num; } int main(){ int a,b,x[1005],j=0; cin>>a>>b; for (int i=a;i<=b;i++){ x[j]=numz(i); j++; } int maxx=-1; for (int i=0;i<j-1;i++){ if(x[i]>=maxx){ maxx=x[i]; } } cout<<maxx; }


测评信息: