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

}

全部评论

相关推荐

10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
我已成为0offer的糕手:别惯着,胆子都是练出来的,这里认怂了,那以后被裁应届被拖工资还敢抗争?
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务