等差数列的求法和亲密数

川长思鸟来 2022-05-23 13:21 157阅读 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 条评论，157人围观）

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

相关阅读

相关亲密数

10000以内的亲密数亲密数：【整数A的全部因数之和\[不包括A\]等于B，整数B的全部因数之和\[不包括B\]等于A】，则A和B为亲密数 inc

雨点打透心脏的1/2处/ 2023年06月15日 04:59/ 0 赞/ 9 阅读

相关 C语言寻找亲密数对

亲密数对：如果a的所有正因子和等于b，b的所有正因子和等于a，因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对。例如：输入：300 输出：220<\_

左手的ㄟ右手/ 2023年03月12日 09:27/ 0 赞/ 19 阅读

相关求水仙花数和函数pow()的用法

求水仙花数和函数pow()的用法目录求水仙花数和函数pow()的用法水仙花的解题思路求水仙花数题目描述：

柔光的暖阳◎/ 2022年12月24日 13:54/ 0 赞/ 35 阅读

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

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

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

相关 next数组的详细求法

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

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

相关 next数组的详细求法

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

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

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

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

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

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

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

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

相关组合数的几种求法

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3hpe

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

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

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

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