线性筛素数,枚举再除,为什么RE

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

五行代码的题 搞复杂了 ```cpp //P1075 int n; int main() { scanf("%d", &n); int i; for (i = 2; n%i; i++); printf("%d", n / i); return 0; } ```
by ABC_ @ 2017-10-27 20:18:34


@[ABC_](/space/show?uid=44992) 所以为什么81出来是27,难道27是质数?
by 白鹰 @ 2018-03-08 22:08:47


@[白鹰](/space/show?uid=65550) 81不满足题目数据好吧,无法分为两个质数
by ererer @ 2018-04-02 18:01:25


@[Ivanhunt](/space/show?uid=36404) 这个题不用筛素数的 要是因数不是素数的话,那个因数的因数会在前面被筛掉就直接break了
by KellyFrog @ 2019-09-07 22:03:43


|