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

}

全部评论

相关推荐

karis_aqa:和hr没关系,都是打工的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务