等差数列的求法和亲密数

川长思鸟来 2022-05-23 13:21 112阅读 0赞

等差数列的求法：

#include<stdio.h>//求等差数列
    main()
    {
    	int i,j,number,n;
    	for(number=1;number<6;number++)
    		for(n=1;n<4;i++)
    			if((4*number+6*n==26)&&(number*(number+n)*(number+2*n)*(number+3*n)==880))
    			{
    				printf("结果是：\n");
    				for(j=1;j<=20;j++)
    				{
    					printf("%3d",number);
    					number+=n;
    					if(j%5==0)
    						printf("\n");
    				}
    			}
    
    }
    
    //结果：2 5 8 11 14 
    	17 20 23 26 29
    	32 35 38 41 44
    	47 50 53 56 59

亲密数：

定义：如果整数a的全部因子（不包括a）之和等于b，而且整数b的全部因子（不包括b）之和等于a，则将a和b称为亲密数。例如220=1+2+4+5+10+11+20+22+44+55+110=284。下面是用c代码实现该功能。

源代码：

#include<stdio.h>
    main()
    {
    	int i,j,k,sum1,sum2;
    	for(i=1;i<=10000;i++)
    	{
    		sum1=0;
    		sum2=0;
    		for(j=1;j<i;j++)
    			if(i%j==0)
    				sum1+=j;
    		for(k=1;k<sum1;k++)
    			if(sum1%k==0)
    				sum2+=k;
    		if(sum2==i&&i!=sum1&&i<sum1)
    			printf("%5d=>%5d\n",i,sum1);
    	}
    }

实现的方法和思路是（个人观点，不喜勿喷算法的效率有点低...）：

采取穷举法对10000以内的数进行逐个求因子，并求出所有因子之和sum1，再对所求的和sum1求因子，并再次求所有的因子之和sum2，此时按亲密数的要求进行进一步的筛选并求出结果。

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关求众数——摩尔投票法

[169. 多数元素 - 力扣（LeetCode）][169. _ - _LeetCode] ![e2a36d04dae248e38325737047d6c0fb.png][

快来打我*/ 2023年09月23日 22:52/ 0 赞/ 28 阅读

相关【C语言程序设计】C语言求亲密数！

问题描述如果整数A的全部因子（包括1，不包括A本身）之和等于B；且整数B的全部因子（包括1，不包括B本身）之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密

太过爱你忘了你带给我的痛/ 2022年11月04日 01:45/ 0 赞/ 223 阅读

相关 next数组的详细求法

[next数组介绍][next] 标签： [c][] 2012-09-02 10:10 8976人阅读 [评论][Link 1](3) 收藏 [举报][Link 2]

系统管理员/ 2022年07月15日 01:55/ 0 赞/ 149 阅读

相关 next数组的详细求法

[next数组介绍][next] 标签： [c][] 2012-09-02 10:10 8976人阅读 [评论][Link 1](3) 收藏 [举报][Link 2]

叁歲伎倆/ 2022年07月15日 01:55/ 0 赞/ 164 阅读

相关求一个数的因数和

求一个数的因数和： include <cstdlib> include <iostream> using namespace std; lon

小灰灰/ 2022年06月12日 11:53/ 0 赞/ 163 阅读

相关等差数列的求法和亲密数

等差数列的求法： include<stdio.h>//求等差数列 main() { int i,j,number,n; for(n

川长思鸟来/ 2022年05月23日 13:21/ 0 赞/ 113 阅读

相关牛顿法求根号数（Python）

简述以前也是用过这个东西的，但是一直都不是很清楚原理。后来理解了牛顿法了之后，发现这个东西，就是牛顿法的一个简单的应用而已。代码 target: 就是目

た入场券/ 2022年05月21日 00:23/ 0 赞/ 280 阅读

相关组合数的几种求法

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3hpe

Bertha 。/ 2022年03月18日 18:12/ 0 赞/ 246 阅读

相关零基础学算法->亲密数

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 亲密数:如果a的所有正因子和等于b，b的所有正因子和等

拼搏现实的明天。/ 2022年01月14日 12:39/ 0 赞/ 259 阅读

相关牛顿迭代法求求一个数的算术平方根

产生背景: 牛顿 [迭代法][Link 1]（ Newton's method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是 [牛顿][Li

深藏阁楼爱情的钟/ 2022年01月07日 16:15/ 0 赞/ 337 阅读