| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2979 人关注过本帖
标题:怎样找出1000以内的所有完数?帮帮忙,谢谢啦!
只看楼主 加入收藏
zys9596
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-4-20
收藏
 问题点数:0 回复次数:5 
怎样找出1000以内的所有完数?帮帮忙,谢谢啦!
一个数如果恰好等于它的因子之和,这个数就叫做完数,例如6的因子是1,2,3,而6=1+2+3,因此6是完数,编程序找出1000之内的所有完数;并按以下格式输出:
6 its factors are:1,2,3
搜索更多相关主题的帖子: factors 
2008-04-24 20:10
hoodlum1980
Rank: 2
来 自:浙江大学
等 级:论坛游民
威 望:2
帖 子:289
专家分:23
注 册:2008-2-24
收藏
得分:0 
这个帖子已经回过了。某个网友给过答案了,我给他修改了一点。把中间结果记录到表中,以避免重复计算。
程序代码:
/*

 * 一个数如果恰好等于它的因子之和,那么它就称为完数.

 * 例如,6的因子为1,2,3,而6=1+2+3,因此

 * 6是完数.编程找出1000内的所有完数,并且按照

 * 下面格式输出其因子:

 *        6 its factors are 1,2,3

 */
#include <stdio.h>

#define SCOPE 1000
/* 1000 have 16 factors: 1,2,4,5,8,10,20,25,40,50,100,125,200,250,500,1000*/
#define N      16
#define TRUE  1
#define FALSE 0
int Factors[N];

int isFactor(int num,int vector)
{
    int result = FALSE;
    if( num % vector == 0)
    {
        result =TRUE;
    }
    return result;
}

main()
{
    int sum,target;
    int result,i,count;

    for(target = 2;target<=SCOPE;target++)
    {
        sum = 0;
        count=0;
        for(i=1;i<=target/2;i++)
        {
            if(isFactor(target,i))
            {
                sum += i;
                Factors[count++] = i;/*把找到的因子结果记录到表中*/
            }
        }
        if(sum == target)
        {
            printf("%d\t",target);
            printf("its factors are:");
            for(i=0;i<count;i++)
            {
                printf("%d,",Factors[i]);
            }
            printf("\n");
        }
     }
}
2008-04-24 23:48
zys9596
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-4-20
收藏
得分:0 
回复 2# 的帖子
谢谢啦!
2008-04-30 21:22
zys9596
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2008-4-20
收藏
得分:0 
回复 2# 的帖子
谢谢啦!
2008-04-30 21:24
moonwalker
Rank: 1
等 级:新手上路
威 望:1
帖 子:909
专家分:2
注 册:2007-3-2
收藏
得分:0 
[bo]以下是引用 [un]hoodlum1980[/un] 在 2008-4-24 23:48 的发言:[/bo]

这个帖子已经回过了。某个网友给过答案了,我给他修改了一点。把中间结果记录到表中,以避免重复计算。
/*
 * 一个数如果恰好等于它的因子之和,那么它就称为完数.
 * 例如,6的因子为1,2,3,而6=1+2+3,因此
 * 6是完数.编程找出1000内的所有完数, ...

我说这风格这么眼熟,原来在我的基础上改的,呵呵

“视频教程网”免费提供教学资源
C不限制你的自由!
条件是自己承担滥用自由的恶果!
2008-04-30 21:30
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
一个就3个,背出来。
2008-05-01 00:45
快速回复:怎样找出1000以内的所有完数?帮帮忙,谢谢啦!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016058 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved