60分求助

P1075 [NOIP2012 普及组] 质因数分解

~~你不会不会用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


|