c++求自然数N的所有约数之和

最新推荐文章于 2024-04-18 13:58:49 发布

无名之辈008

最新推荐文章于 2024-04-18 13:58:49 发布

阅读量6.7k

点赞数 2

分类专栏： c++ 文章标签： c++求自然数N的所有约数之和

本文链接：https://blog.csdn.net/qq_43575301/article/details/103192493

版权

c++ 专栏收录该内容

34 篇文章

订阅专栏

#include<iostream>
using namespace std;
int main()
{
	
	int sum=0,n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		if(n%i==0)
		sum=sum+i;
	}
	cout<<sum<<endl; 
	return 0;
 }

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

无名之辈008

关注关注

2
点赞
踩
4

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

[AcWing]AcWing 871. 约数之和（C++实现）约数之和模板题

cloud的博客

12-01

1917

[AcWing]AcWing 871. 约数之和（C++实现）约数之和模板题1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题（需要重点注意的东西）思路：什么是约数？约数，又称因数。整数a除以整数b(b≠0)，除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。约数之和怎么求？一个数N分解质因数为如下形式：因此，约数之和的公式为：这个公式是怎么

【C++】求两个正整数ｍ，ｎ的最大公约数、最小公倍数。

Tshaxz的博客

05-30

6331

分析：求两个整数的最大公约数可以采用辗转相除法。以下是辗转相除法的算法：分别用m，n，r表示被除数、除数、余数； 1)求m除以n的余数r； 2)当r != 0, 执行第3)步；若r == 0，则n为最大公约数, 算法结束。 3)将n的值赋给m，将r的值赋给n；再求m除以n的余数r。 4)转到第2)步 #include <iostream> using namespace std; int main() { int m, n, r; cin >> m >> n; r

3 条评论您还未登录，请先登录后发表或查看评论

约数之和C++源代码

08-03

给你一个数字求它的所有约数的和。比如12，约数有1，2，3，4，6，12 加起来是28 现在给你一个数字I。 (1 <= I <= 1,000,000). 输入一个数字I 输出约数之和样例输入 12 样例输出 28

约数之和（C++）

falldeep的算法世界

07-22

2980

题目给定n个正整数ai，请你输出这些数的乘积的约数之和，答案对 109+7取模。输入格式第一行包含整数n。接下来n行，每行包含一个整数ai。输出格式输出一个整数，表示所给正整数的乘积的约数之和，答案需对 109+7取模。数据范围 1≤n≤100, 1≤ai≤2×109 输入样例： 3 2 6 8 输出样例： 252 代码 #include<iostream> #include<unordered_map> #incl...

[C++][算法基础]求约数之和

Caveira271_的博客

04-18

560

给定 n 个正整数，请你输出这些数的乘积的约数之和，答案对+7 取模。

求一个数的约数和

热门推荐

雾隐雾现的至渝博客

08-13

1万+

给你一个数，让你求这个数的所有约数和，6的约数为1，2，3，6。1+2+3+6=12。输出12 c++代码实现从小到大输出这些约数，并且计算约数和 #include <iostream> #include <algorithm> #include <vector> ...

数论试除法求解约数之和(c++实现)

zyang654321的博客

11-27

506

【代码】数论试除法求解约数之和(c++实现)

用c++ 求两个自然数m和n的最大公约数

04-07

以下是使用辗转相除法（欧几里得算法）求两个自然数m和n的最大公约数的C代码： ```c #include int gcd(int m, int n) { int r; while (n != 0) { r = m % n; m = n; n = r; } return m; } int main() { ...

输入两个正整数m和n，求其最大公约数和最小公倍

08-27

输入两个正整数m和n，求其最大公约数和最小公倍数。

DEVC++求两个自然数的最大公约数和最小公倍数代码

05-13

以下是求两个自然数的最大公约数和最小公倍数的代码示例： ```c++ #include using namespace std; int gcd(int a, int b) // 求最大公约数 { if (b == 0) { return a; } return gcd(b, a % b); } int lcm...

求约数之和

01-03

一个数 N 的约数个数：设 N = p1^a1 * p2 ^ a2 * p3 ^ a3 … pn ^ an; 约数个数 sum = (a1 + 1) * (a2 + 1) * ***** ( an + 1). 约数之和： (p1^0 + p1 ^ 1 + … p1^a1) * (p2^0 + p2 ^ 1 + …p2^a2) … 求几个数的乘积的约数之和 #include #include #include #include using namespace std; const int mod = 1e9 + 7; int n; long long ans = 1; unordered_ma

使用c++，编写一个递归函数过程，求两个自然数m和n的最大公约数。

最新发布

11-30

在 C++ 中，可以使用欧几里得算法（也称辗转相除法）来编写一个递归函数来计算两个自然数 m 和 n 的最大公约数 (GCD)。以下是递归版本的实现： ```cpp #include // 定义递归函数计算 GCD int gcdRecursive(int m, ...

N的所有约数之和

wlxsq的专栏

03-10

2455

将N分解质因数，例如：N=360=2*2*2*3*3*5； 360=2^3*3^2*5 约数共有4*3*2个其约数为2^i*3^j*5^k(0 故约数之和为 (1+2+4+8)(1+3+9)(1+5)=1080 (上面括号中，每一个乘出来均为360的约数) 分解质因数模板： void GetPrim() // 筛选素数(模板)； {

C++算法题 # 54 约数之和

Solkatt's Blog

03-21

957

题目描述给定 n 个正整数 aia_iai，请你输出这些数的乘积的约数之和，答案对 109+710^9+7109+7 取模。输入格式第一行包含整数 n。接下来 n 行，每行包含一个整数 aia_iai。输出格式输出一个整数，表示所给正整数的乘积的约数之和，答案需对 109+710^9+7109+7 取模。数据范围 1≤n≤100,1≤ai≤2×1091≤n≤100, 1≤a_i≤2×10^91≤n≤100,1≤ai≤2×109 输入样例： 3 2 6 8 输出样例： 252 思路

给个n，求1到n的所有数的约数个数的和~

Kyrie_10的博客

12-15

2820

题目描述给个n，求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数，表示答案示例1 输入 3 输出 5 说明样例解释： 1有1个约数1 2有2个约数1,2 3有2个约数1,3 备注: n 思路：从1-n枚举约数#include #incl

约数之和

qq_46332564的博客

01-25

1038

题目传送门我们知道约数之和的公式是(p10+p11+p12+p1Bc1)(p20+p21+p22+p2Bc2)(p_1^0+p_1^1+p_1^2+p_1^{Bc1})(p_2^0+p_2^1+p_2^2+p_2^{Bc2})(p10+p11+p12+p1Bc1)(p20+p21+p22+p2Bc2)… 我们可以看出每一个式子都是等比数列求出所有式子的乘积就是答案，那么每一项的和为piBci+1−1pi−1\frac{p_i^{Bc_i+1}-1}{p_i-1}pi−1piBci+1

约数之和。

p15008340649的博客

12-14

1009

约数之和题意：求出aba^bab的约数之和。思路：将a分解质因数得a=p1num1∗p2num2∗......pnnumna=p_1^{num1}*p_2^{num2}*......p_n^{numn}a=p1num1∗p2num2∗......pnnumn，那么aba^bab分解质因数就是a=p1num1+b∗p2num2+b∗......pnnumn+ba=p_1^{num1+b}*p_2^{num2+b}*......p_n^{numn+b}a=p1num1+b∗p2num2+b∗

n的约数和

baidu_35522092的博客

07-04

764

n=p1^e1*p2^e2*...*pn^en (pi为素数，ei为素数因子的个数) 则: n的约数的个数: (e1+1)*(e2+1)*....*(en+1); n的约数和: (1+p1^1+...+p1^e1)*(1+p2^1+...+p2^e2)*...*(1+pn^1+...+pn^en);括号里的东西就用等比数列求和我就。。。随便写写。。。

C++约数个数与约数和（奥数——数论）

weixin_46725895的博客

07-22

5531

1. 约数个数约数，就是因数，举一个例子你就明白：比如数字18，它的约数有1,2,3,6,9,18，一共6个约数，所以18的约数个数就是6. 但是在C++中，并没有什么可以直接表示打印出某个数的约数，但是我们仔细想想。数字a的约数，不就是被a整除的数吗？被a整除的数，不就是除以a的余数是0的数吗？所以我们有了表达式： int cnt = 0； for(int i = 1;i <= a;++i) if(a % i == 0) ++cnt; 这里我要介绍一下什么是cnt。cnt就是count的缩