The Last Practice(ＨＤＵ1405）

最新推荐文章于 2019-03-18 20:48:45 发布

原创最新推荐文章于 2019-03-18 20:48:45 发布 · 493 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数论

数论专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种求解整数所有质因数的方法，通过循环除法找到每个质因数，并记录其出现次数。提供了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

给一个数Ｎ，求出Ｎ的所有质因数．

思路：
Ｎ从2开始除，除得尽就是质因数，除的时候注意每次除完要取商，然后用商去除下一个数．但是可以除同一个数，直到这个数除不尽．

还有质因数是同个数有多个，就需要输出有多少个，一个就输出1，看案例就知道．

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int arry[65536];
int k;
int main()
{
    int n,Case=0,loge=0;
    while(~scanf("%d",&n))
    {
        if(n<=0)
            break;
        if(loge)
            cout<<endl;
        loge++;
        memset(arry,0,sizeof(arry));
        int m=n;
        for(int i=2;i<35536;i++)
        {
            if(m%i==0)
            {
                m/=i;
                arry[i]++;
                i--;
            }
        }
        printf("Case %d.\n",++Case);
        for(int i=2;i<65536;i++)
            if(arry[i])
                printf("%d %d ",i,arry[i]);
            cout<<endl;
    }
    return 0;
}