华为机考HJ6求质因子C语言解法

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");
 
}