因子个数加因子和

最新推荐文章于 2024-05-27 00:33:29 发布

baochuo7869

最新推荐文章于 2024-05-27 00:33:29 发布

阅读量148

点赞数

原文链接：http://www.cnblogs.com/Accepting/p/11366705.html

版权

//计算一个数的因子的个数与因子的和 
#include<iostream>
#include<cmath>
#include<map>
using namespace std;
int pre[100];
map<int ,int >mp;
int main(){
    int n;
    cin>>n;
    int m=sqrt(n+1);
    int sum=1;
    int pos=0;
    for(int i=2;i<=m;i++){
        int ans=0 ;
        if(n%i==0){
            pre[pos++]=i;
            while(n%i==0){
                ans++;
                n/=i;
                mp[i]++;
            }
            sum*=ans+1;
        }
    }
    if(n>1) 
    {
        pre[pos++]=n;
        mp[n]++;
        sum*=2;
    }

    int s=1;
    int ans=0;
    for(int i=0;i<pos;i++){
        ans=0;
        for(int j=0;j<=mp[pre[i]];j++){
            ans+=pow(pre[i],j);
            cout<<ans<<endl;
        }
        s*=ans;
    } 
    cout<<s<<endl; 
    cout<<sum<<endl;
    return 0;
}