正文

分解质因数2005-02-09 21:34:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/book/199.html

分享到:

/* 分解质因数 */

#include <stdio.h>

void PrimeFactor(int n)
{
        int i = 2, first = 1;
        printf("%d=", n);
        while (n > 1)
        {
                while (n%i == 0)
                {
                        if (!first)
                                printf("*");
                        printf("%d", i);
                        n /= i;
                        if (first)
                                first = 0;
                }
                i++;
        }
        printf("\n");
}

int main()
{
        int i;
        for (i=2; i<=100; i++)
                PrimeFactor(i);
                
        return 0;
}

阅读(2814) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册