@[CRRC](/user/1251448) ```
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,cnt=0,m,max1,a;
cin>>n>>m;
for(long long j=n;j<=m;j++){
cnt=0;
a=j;
for(long long i=2;i<=sqrt(a)&&n>1;i++){
if(a%i==0)
cnt++;
while(a%i==0)
a/=i;
}
if(a>1)
cnt++;
max1=max(cnt,max1);
}
cout<<max1+1<<endl;
return 0;
}
```
AC code
by czx6666 @ 2024-04-06 12:42:52
```
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,cnt=0,m,max1,a;
cin>>n>>m;
for(long long j=n;j<=m;j++){
cnt=0;
a=j;
for(long long i=2;i<=sqrt(a)&&n>1;i++){
if(a%i==0)
cnt++;
while(a%i==0)
a/=i;
}
if(a>1)
cnt++;
max1=max(cnt,max1);
}
cout<<max1+1<<endl;
return 0;
}
```
@[CRRC](/user/1251448)
by czx6666 @ 2024-04-06 12:43:27
求关
by czx6666 @ 2024-04-06 12:44:09
@[czx6666](/user/1056023) 1E7 不会超时吗,应该是用筛法做吧
by Dog_E @ 2024-04-06 12:47:49
@[czx6666](/user/1056023) 看错了抱歉
by Dog_E @ 2024-04-06 12:48:59
@[czx6666](/user/1056023) 你这不是全错的吗。
by N_z_ @ 2024-04-06 16:03:09
@[N_z_](/user/320087) ???
by czx6666 @ 2024-04-06 17:37:58
@[czx6666](/user/1056023) max1 未初始化,ub 且导致答案不对,&& 后跟参数应为 a>1,整体复杂度为 $O(n\sqrt n)$ 无法通过,你这还有什么东西是对的吗?
by N_z_ @ 2024-04-06 18:37:56
oh @[N_z_](/user/320087)
by czx6666 @ 2024-04-06 20:21:41