标题:亲密数对
只看楼主
m3440426898
Rank: 2
等 级:论坛游民
帖 子:40
专家分:17
注 册:2022-2-3
结帖率:90%
已结贴  问题点数: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
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册: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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-508830-1-1.html




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

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