Factoring Large Numbers

最新推荐文章于 2019-02-21 14:03:26 发布

ehi11

最新推荐文章于 2019-02-21 14:03:26 发布

阅读量677

点赞数 1

分类专栏：数论 ACM hoj 数学题文章标签： numbers

本文链接：https://blog.csdn.net/ehi11/article/details/7946844

版权

ACM 同时被 3 个专栏收录

180 篇文章 0 订阅

订阅专栏

hoj

136 篇文章 0 订阅

订阅专栏

数论

15 篇文章 0 订阅

订阅专栏

/*一个数必定可以分解成一些素因子的乘积。从2开始，没扫面到一个能被n整除的数。
就进行n/=i，否则，i++，如果遇到i*i>n，则此时的n必是最后一个素因子。输出。结束。*/
#include <stdio.h>
int main()
{
    long long n;
    while(scanf("%lld",&n)==1)
    {
        if(n==-1) break;
        long long i=2;
        while(1)
        {
            if(n%i==0) printf("%lld\n",i),n/=i;
            else
            {
                i++;
                if(i*i>n)
                {
                    printf("%lld\n",n);
                    break;
                }
            }
        }
        printf("\n");
    }
    return 0;
}