【经典100题】题目19 完数

小咪咪 2022-03-29 14:07 262阅读 0赞

# 题目 #

一个数如果恰好等于他的因子之和，这个数就称为完数，例如6 的因数有：1,2,3,而6=1+2+3，所以6就是一个完数.求出1000以内的所有的完数。

# C语言实现 #

#include<math.h>
    #include<stdio.h>
    
    void main()
    {
    	int f[100] = { 0 };
    	int n =0;
    	double result, i;
    	int j;
    	int he = 0;
    
    	for (int num =1;num<=1000;num++)
    	{
    		//求因数
    		for (i = 1; i < num; i++)
    		{
    			result = num / i;
    			if (floor(result) == result)
    			{
    				f[n] = (int)i;
    				n++;
    			}
    		}		
    		//求所有的因数之和			
    		for (j = 0; f[j] != 0; j++)
    			he += f[j];					
    		//判断是否满足条件				
    		if (he == num)
    			printf("%d ", num);		
    
    		//置零
    		he = 0;
    		n = 0;
    		for (j = 0; j<10; j++)
    		{
    			f[j] = 0;
    
    		}		
    	}
    }

运行结果：

> 6 28 496 请按任意键继续. . .

# python实现 #

import math as m
    
    #求一个数的因数
    def searchFactor(n): 
        f = []
        for i in range(1,n):
            if m.floor(n/i) == n/i:
                f.append(i)
    
        return f
    
                
    def sumList(f):
        s = 0
        for i in range(0,len(f)):
            s +=f[i]
        return s
    
    if __name__ == '__main__':
        
        r = []
        for i in range(1,1001):    
            if i == sumList(searchFactor(i)):
                r.append(i)
        
        print(r)

运行结果：

> \[6, 28, 496\]

说明：c语言实现的是可以进行优化的，闲的时候再说吧。指针还是没有用上。哎

--------------------

★finished by songpl,2019.1.8

发表评论取消回复

表情：

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

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

相关阅读

相关【经典100题】题目1

说明：本栏目来自《C语言经典100题》，由于本文最近学习python编程。考虑到在复习C语言的基础上，学习python，两者皆不误！顺道还能发现一些两种语言的不同！希望

短命女/ 2022年04月21日 15:26/ 0 赞/ 253 阅读

相关【经典100题】题目5 三个数，从小到大输出

题目输出三个整数，请把这三个数从小到大输出 -------------------- 分析：简单的大小比较，排序就行 ------------------

迷南。/ 2022年04月13日 10:51/ 0 赞/ 221 阅读

相关【经典100题】题目3 加上100是完全平方数

题目一个数，它加上100后是一个完全平方数，再加上168后又是一个完全平方数，请问这个数是多少？ -------------------- 分析（1）这个数

深藏阁楼爱情的钟/ 2022年04月13日 06:30/ 0 赞/ 242 阅读

相关【经典100题】题目2 企业利润计算

题目企业发放奖金按照利润（I）提成。利润低于或等于10万元时，奖金可提成10%；利润高于10万元低于20万元时，低于10万元的部分按照10%提成，高于10万元时

r囧r小猫/ 2022年04月13日 03:51/ 0 赞/ 229 阅读

相关【经典100题】题目8 输出9*9乘法表

C语言实现 include<stdio.h> void main() { printf("九九乘法表\n"); fo

素颜马尾好姑娘i/ 2022年04月12日 10:46/ 0 赞/ 205 阅读

相关【经典100题】题目7 输出特殊图案

图样输出字母“C”的图案，算是对上一题目的第二种解法； -------------------- C语言实现 include<stdio.h>

╰半橙微兮°/ 2022年04月12日 08:58/ 0 赞/ 202 阅读

相关【经典100题】题目9 输出国际象棋棋盘

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3BsU29u

妖狐艹你老母/ 2022年04月11日 11:45/ 0 赞/ 303 阅读

相关【经典100题】题目13 打印出所有的“水仙花数”

题目打印出所有的“水仙花数”，水仙花数就是一个三位数，其各位数字立方和等于该数本身.例如： 153 是一个“水仙花数”，因为 153=1 的三次方＋5 的三次方＋

ゝ一纸荒年。/ 2022年04月05日 04:54/ 0 赞/ 305 阅读

相关【经典100题】题目11 兔子问题

题目有一对兔子，从出生后的第三个月起，每个月都生一对兔子，小兔子再长三个月后每个月又生一对兔子！假如兔子都不死，请问每个月的兔子的数量是多少？ -----------

àì夳堔傛蜴生んèń/ 2022年04月05日 03:42/ 0 赞/ 463 阅读

相关【经典100题】题目19 完数

题目一个数如果恰好等于他的因子之和，这个数就称为完数，例如6 的因数有：1,2,3,而6=1+2+3，所以6就是一个完数.求出1000以内的所有的完数。 C语言实现

小咪咪/ 2022年03月29日 14:07/ 0 赞/ 263 阅读