求解质因数

最新推荐文章于 2020-04-29 22:41:40 发布

VintNee

最新推荐文章于 2020-04-29 22:41:40 发布

阅读量1.4k

点赞数

分类专栏： algorithm c/c++ 文章标签： C acm

本文链接：https://blog.csdn.net/vintionnee/article/details/16823867

版权

algorithm 同时被 2 个专栏收录

77 篇文章 1 订阅

订阅专栏

c/c++

21 篇文章 1 订阅

订阅专栏

/* * =====================================================================================
 *
 *       Filename:  prime_factor.c
 *
 *    Description: 求质因数 
 *
 *        Version:  1.0
 *        Created:  2013年11月19日 14时13分56秒
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  Wenxian Ni (Hello World~), niwenxianq@qq.com
 *   Organization:  AMS/ICT
 *
 * =====================================================================================
 */


#include <stdio.h>

void prime_factor(int n)
{
    int i;
    for(i=2;i*i<=n;i++)
    {
        //这里只需要循环一次就可以了
        if(n%i==0)
        {
            printf("%d ",i);
            n /= i;
            i--;
        }
    }
    
}

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        prime_factor(n);
        printf("\n");
    }
    return 0;
}

1. 或许还有更好的方法