质数因子C语言思路
质数因子
http://www.nowcoder.com/questionTerminal/196534628ca6490ebce2e336b47b3607
C语言解法,但是超时。
具体思路很简单,小学短除法。
白给。
等一个大神给我讲讲哪能改进。
#include<stdio.h> #include<string.h> long N; int i =2; int main() { scanf("%ld",&N); while( N>=i) { while((N%i)==0) { printf("%d ",i); N = N/i; } ++i; } //printf("\n"); }