40分
by fly__sheep @ 2024-04-10 19:18:23
@[fly__sheep](/user/1273558) 没必要这么麻烦,对于从小到大的 $i$,如果 $i$ 是 $n$ 的因数,那么易知最小的因数就是 $i$。最大的因数就是 $n \div i$。
by Carroty_cat @ 2024-04-10 19:24:10
```cpp
for (i <- 2; i * i <= n; i <- i + 1)
if n % i == 0
return n / i
```
大概是这样。
by Carroty_cat @ 2024-04-10 19:25:56
橙名小小蒟蒻啥都不会,只会拿红题的暴力水过去:
```
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
{
if(n%i==0)
{
cout<<(n/i);
return 0;
}
}
return 0;
}
```
by xinxin2022 @ 2024-04-10 19:33:58
@[Carroty_cat](/user/912750) 看了下取值范围,n可以到1,WA的两个点估计就是1和2了
by fly__sheep @ 2024-04-10 19:34:36