质数因子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");
}
