当前位置:主页 > 查看内容

数论之因子和与因子个数

发布时间:2021-07-01 00:00| 位朋友查看

简介:因子和与因子个数 一 因子和定义 实战题目模板题 因子和模板 二 因子个数定义 实战题目 因子个数代码 三 每日共勉 一 因子和定义 实战题目模板题 题目链接: link . 题解博客链接: link . 因子和模板 #include iostream using namespace std ; int main ( ) {……

一 因子和定义

在这里插入图片描述

实战题目(模板题)

题目链接: 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;
}

三 每日共勉

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

;原文链接:https://blog.csdn.net/qq_40826583/article/details/115673303
本站部分内容转载于网络,版权归原作者所有,转载之目的在于传播更多优秀技术内容,如有侵权请联系QQ/微信:153890879删除,谢谢!
上一篇:今年底出版《算法竞赛》,这是大纲 下一篇:没有了

推荐图文


随机推荐