| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 718 人关注过本帖
标题:亲密数对
只看楼主 加入收藏
m3440426898
Rank: 2
等 级:论坛游民
帖 子:41
专家分:17
注 册:2022-2-3
结帖率:90.91%
收藏
已结贴  问题点数:10 回复次数:1 
亲密数对
为什么是i<=a/2和i<=b/2,不是i<=a和i<=b;还有为什么是i<=b/2。
#include<stdio.h>
int main()
{
    int a, i, b, n;
    printf("There are following friendly--numbers pair smaller than 3000:\n");
    for( a=1; a<3000; a++ )  /*穷举3000以内的全部整数*/
    {
        for( b=0, i=1; i<=a/2; i++)  /*计算数a的各因子,各因子之和存放于b*/
            if(!(a%i))
                b+=i;
        for( n=0, i=1; i<=b/2; i++ )  /*计算b的各因子,各因子之和存于n*/
            if(!(b%i))
                n+=i;
        if(n==a && a<b)  /*使每对亲密数只输出一次*/
            printf("%4d--%4d    ", a, b);  /*若n=a,则a和b是一对亲密数,输出*/
    }
    return 0;
}
搜索更多相关主题的帖子: 之和 printf i++ for 计算 
2022-04-12 19:41
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:10 
什么是“亲密数对”?还得浪费时间去网上搜;
“为什么是i<=a/2和i<=b/2,不是i<=a和i<=b” --- 有大于自身一半的因子吗?这个因子乘以什么因子得到原始数?
“还有为什么是i<=b/2” --- 与上一个问题是一样的吧?除1之外,第一个因子最小可能是2,那么最后因子最大可能是n/2
2022-04-12 22:37
快速回复:亲密数对
数据加载中...
 
   



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

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