数论之因子和与因子个数

一 因子和定义

在这里插入图片描述

实战题目(模板题)

题目链接: link.
题解博客链接: link.

因子和模板

#include<iostream>
using namespace std;

int main()
{
	int i,j,t,n,sum;
	cin>>t;
	while(t--)
	{
		sum=1;
		cin>>n;
		if(n==1)
		cout<<0<<endl;
		else{
		for(i=2;i*i<=n;i++)
		{
			if(n%i==0)
			sum+=i+n/i;
		}
		if((i-1)*(i-1)==n)
		sum=sum-i+1;
		cout<<sum<<endl;}
	}
	return 0;
}

二 因子个数定义

在这里插入图片描述

实战题目

题目1链接: link.(模板题)
题目2链接: link.(有些变换的题目)
题解博客链接: link.

因子个数代码

ll get(ll x)//求因子个数
{
    ll ret = 1;
    for(int i = 1; i <= cnt && prim[i] <= x / prim[i]; i++)
        if(x % prim[i] == 0)
        {
            int tmp = 0;
            while(x % prim[i] == 0)
            {
                tmp++;
                x /= prim[i];
            }
            ret *= tmp + 1;
        }
    if(x > 1) ret *= 2;
    return ret;
}

三 每日共勉

宁可枝头抱香死,何曾吹落北风中。

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页