题解 | #质数因子#

质数因子

http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

#include<stdio.h>
#include<string.h>

long num;
int m=0;

int main()
{
    scanf("%d",&num);
    //寻找质因数
    for(m=2; m*m<=num; m++)
    {
        if(num %m == 0)
        {
            while(num %m == 0)
            {
                num/=m;
                printf("%d ",m);
            }
        }
    }
    //别忘了最后一个不为1的质因数
    if(num != 1)
       printf("%d ",num);
    return 0;
}
全部评论

相关推荐

昨天 15:12
门头沟学院 运营
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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