70分TLE

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

。。。。。。你这肯定TLE呀
by ___I_AK_IOI @ 2018-09-25 19:42:01


i从sqrt(n)开始,如果满足条件你懂得
by ___I_AK_IOI @ 2018-09-25 19:42:41


#include<cstdio> int main() { int n; scanf("%d",&n); for(int i=2;i<=n;++i) if(n%i==0) { printf("%d",n/i); return 0; } return 0; }
by 任麒源 @ 2018-09-25 19:56:22


呵呵
by 雪幽幽 @ 2018-09-25 19:57:20


@[任麒源](/space/show?uid=107419) __希望更丰富的展现?使用Markdown__
by _FILARET_ @ 2018-09-25 19:58:10


@[袁庚麒](/space/show?uid=112937) 找到一个数就输出另外一个(此时也不用担心找到的是和数,因为和数由质数乘若干个质数组成,也就是说,不可能试到一个和数)(借鉴题解) ``` #include <bits/stdc++.h> int n; int main() { scanf("%d", &n); int i; for (i = 2; n % i; i++); printf("%d", n / i); return 0; } ```
by wxy_god @ 2018-09-25 20:31:15


@[袁庚麒](/space/show?uid=112937) 你过了?
by wxy_god @ 2018-09-25 20:41:17


@[我是一个垃圾](/space/show?uid=89396) 谢谢,我已经过了,一开始没仔细读题QaQ
by yuangq @ 2018-09-25 22:04:15


|