~~你不会不会用Markdown吧~~
by siuuuuu @ 2023-07-19 17:29:56
@[niganmaaiyou](/user/791487) 我真无语。
by H_com_2012 @ 2023-07-19 18:22:12
这个@[H_com_2012](/user/1037107) 您的时间复杂度为O(n^2),肯定是超时的,您可以换一个思路试一试,将这一个数的最小质因数值求出来后,再用原数去除以这个数即可,这样子可以得到100分,求关注。
by _HJS_ @ 2023-07-20 19:57:29
@[_HJS_](/user/918770) 3Q
by H_com_2012 @ 2023-07-24 16:33:34
```
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
cout<<n/i;
break;
}
}
return 0;
}
```
@[H_com_2012](/user/1037107)
巨简,本蒟蒻献上代码
by all___right @ 2023-07-26 20:23:37
记得关注
by all___right @ 2023-07-26 20:24:24
@[yejingzhi](/user/1037639) 谢谢
by H_com_2012 @ 2023-07-27 18:30:45
@[H_com_2012](/user/1037107)
这道题好几年前的,就是说sqrt(n)是根号n,i不能是1不然i所处的那个小数就会直接1,然后break,导致输出n本身。题目里明确说明两个素数,不用关注就当他是两个数小数在根号n里面,找到小数就用n除以小数反方向求出大数
by all___right @ 2023-07-28 07:24:12
看杜苏芮,看台湾:台(风)湾(弯)
by all___right @ 2023-07-28 08:02:26