素因数分解

最新推荐文章于 2024-10-17 21:39:52 发布

SuperRandi

最新推荐文章于 2024-10-17 21:39:52 发布

阅读量233

点赞数 3

分类专栏：题库文章标签： c++ 算法数据结构蓝桥杯

本文链接：https://blog.csdn.net/2302_79372568/article/details/136173521

版权

题库专栏收录该内容

31 篇文章 0 订阅

订阅专栏

这篇文章展示了如何使用C++编程语言实现一个函数，统计给定整数N的约数个数，并以特定格式输出。程序利用map数据结构存储每个质因数及其出现次数。

摘要由CSDN通过智能技术生成

就是数论中的求约数个数稍微改一下就可以了

#include<iostream>
#include<map>
using namespace std;
typedef long long LL;
map<int,int> h;
int main()
{
    LL N,n;cin>>N;n=N;
    if(N==1)
    {
        cout<<"1=1";
        return 0;
    }
        for(int i=2;i<=N/i;i++)
        {
            while(N%i==0)
            {
                N/=i;
                h[i]++;
            }
        }
    if(N>1) h[N]++;
    cout<<n<<"=";
    int f=0;
    for(auto it:h)
    {
        if(!f)
        {
            f=1;
            if(it.second>1)
            cout<<it.first<<"^"<<it.second;
            else cout<<it.first;
        }
        else 
        {
            if(it.second>1)
            cout<<"*"<<it.first<<'^'<<it.second;
            else cout<<'*'<<it.first;
        }
    }
    
}