这个哪里错了(输3,结果为4)???

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

``` if(zhishu(i) == 1) for (j = n; j >= 1; j--) { if (zhishu(j) == 1) { c = i * j; if (c == n)break; } } ``` 这边是不是逻辑段有点问题,你判断i是否为质数那边后面的循环貌似不在这个判断条件之后
by Hgvuryg27 @ 2024-01-20 18:49:46


还有就是题目中已知这个数是两质数之积了,提供一种新思路:i从2到n-1枚举,只要i为n的因数,输出n/i即可
by Hgvuryg27 @ 2024-01-20 18:56:15


|