整数的约数和

最新推荐文章于 2025-04-02 16:02:55 发布

原创

最新推荐文章于 2025-04-02 16:02:55 发布 · 3.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#x #32位

博客讲述了在编程求解32位整数x的所有约数和时遇到的问题及解决方案。作者最初忽略了判断条件和开方运算，导致样例无法通过。修正后的代码使用了sqrt函数，确保了正确计算约数和，强调了编程中细心和严谨的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一个自然数x，求这个自然数的所有约数之和。x 属于int 范围内

输入格式: 一个整数 x，x在32位整数范围内。也就是说 x<=2^31

输出格式: x的所有约数和。 x的约数包括它本身。

之前我认为这种题目也太简单了，可谁知我竟然打了这么一个程序：

#include<bits/stdc++.h>

using namespacestd;

int main()

{

      long long x,a;

      a=0;

      cin>>x;

      for(int i=1;i<=x;i++)

    {

            {

                  if(i!=x/i)

  &

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wangying18767522558

关注关注

0
点赞
踩
2

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

cloud的博客

12-01

1962

[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++源代码

08-03

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

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

约数个数的和（C语言）

llvyeriji的博客

12-30

3481

题目描述给个n，求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数，表示答案输入复制 3 输出复制 5 说明样例解释： 1有1个约数1 2有2个约数1,2 3有2个约数1,3 备注: n <= 100000000 正常想法是用一个双重循环对每个数的约数查找，发现是约数则加1，但是这样简单的想法当然是The Time Limited，所以要请出我们的数论了，数学还是非常重要的。初次接触..

求整数所有约数的和

zhangxt_的博客

08-17

2331

思路分析在上一篇求整数的约数个数.的文章中，我们开一个存放整数约数个数的数组，利用线性筛的筛选素数的过程，对任意整数约数个数进行标记。同样的思路，我们这里可以开一个存放整数约数和的数组，利用线性筛筛选素数过程，对任意整数约数的和进行标记，代码如下 #include<iostream> #include<cmath> using namespace std; #...

约数之和 c语言,（c语法百题20）约数之和，约数之和

weixin_30599809的博客

05-21

2528

(c语法百题20)约数之和，约数之和知识点:求约数的算法for语句，if语句灵活运用。内容：键入一个自然数 ，求这个自然数的所有约数之和输入说明：一个整数输出说明：一个整数输入样例：6输出样例：121 #include 2 intmain()3 {4 int n,s=0,i;5 scanf("%d",&n);6 for (i=1;i<=n;i++)7 {8 if (n%i...

约数之和（C++）

falldeep的算法世界

07-22

3051

题目给定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...

python 输入两个正整数计算最大公约数和最小公倍数示例

10-26

python 输入两个正整数计算最大公约数和最小公倍数示例

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

07-16

首先，我们需要了解最大公约数和最小公倍数的概念。最大公约数是两个或多个非零整数的公共除数中最大的一个，而最小公倍数是两个或多个非零整数的最小公共倍数。对于任何两个正整数m和n，它们的关系可以表示为： \...

用python编写两个正整数的最大公约数和最小公倍数的小程序

12-22

show 程序代码废话不多说，直接上程序片段 nummax,nummin=eval(input("请输入两个正整数，并用逗号连接：")) if (nummax % 1 !...print(str(nummax)+"和"+str(nummin)+"的最小公倍数数是：

一个整数的约数个数与约数和的计算方法.pdf

11-16

本文将详细介绍如何计算一个整数的约数个数与约数和，以及它们在实际问题中的应用。首先，我们来探讨一个整数的约数个数的计算方法。当我们需要求解一个整数N的约数个数时，通常的步骤是先将该整数分解为其质因数...

求一个数的约数和

最新发布

2301_77989601的博客

04-02

314

这段代码的功能是计算多个整数乘积的约数之和。它通过分解每个整数的质因数，并统计每个质因数的指数，最终利用这些指数计算约数之和。以下是代码的详细思路解析

#约数 #欧几里得算法（辗转相除法） ~20.8.26

仅仅是笔记。

08-28

638

目录约数[AcWing 869. 试除法求约数](https://www.acwing.com/problem/content/871/)题目思路答案[AcWing 870. 约数个数](https://www.acwing.com/problem/content/872/)题目思路答案[AcWing 871. 约数之和](https://www.acwing.com/problem/content/873/)题目思路答案[AcWing 872. 最大公约数](https://www.acwing.com/

c语言约数之和算法,【代码】求一个数的因数和、求优化、顺便也供新人参考算法...

weixin_30646903的博客

05-23

362

该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#includemain(){int n,q,p,m,k=1,sum=0,s[99999]={2},t[99999];//n是输入的数;q和p分别代表两个数组的工作下标scanf("%d",&n); //k是用来取小于n数的数组工作下标for(int i=3;i<=n;i+=2) //去所...

求约数

qq_27011361的博客

03-21

482

#include <iostream> #include <string> using namespace std; int main(){ long intSrc[1000]; int N = 0; int count = 0; cin >> N; for (int i = 0; i < N; i++){ cin >> in...

输入n个整数,依次输出每个数的约数的个数

qq_42291666的博客

02-26

4356

【T5】上次排序算法自己写了冒泡，大水哥推荐了sort()函数，妙呀hh,借一篇博客学习了一下https://blog.youkuaiyun.com/w_linux/article/details/76222112 题目描述：输入n个整数,依次输出每个数的约数的个数输入描述: 输入的第一行为N，即数组的个数(N<=1000) 接下来的1行包括N个整数，其中每个数的范围为(1<=Num&lt...

约数之和

qq_46332564的博客

01-25

1064

题目传送门我们知道约数之和的公式是(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

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

zyang654321的博客

11-27

519

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

求整数的约数和c语言

09-26

在C语言中，求一个整数的约数通常涉及到寻找从1到该数的所有因子。这里是一个简单的示例，使用for循环来计算并打印出所有小于等于给定整数n的正约数： ```c #include <stdio.h> void findDivisors(int n) { int i; printf("约数列表 for %d: \n", n); for (i = 1; i <= n; ++i) { if (n % i == 0) { // 如果i能整除n printf("%d ", i); // 打印约数 } } printf("\n"); } int main() { int num; printf("请输入一个整数: "); scanf("%d", &num); findDivisors(num); return 0; } ``` 在这个程序中，`findDivisors`函数接收一个整数作为参数，通过取模运算符 `%` 来检查每个数是否能整除输入的n。如果余数为0，那么i就是n的一个约数。