提交时间:2024-05-07 21:34:56

运行 ID: 46958

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