寻找6-5000以内的亲密数

最初差点又将sum1、sum2在最开始就定义了,所以一定要注意sum1、sum2的重复初始化

循环中数据的重复初始化这一点在“输出50个素数”、“找出完数”中都有体现

但是代码如下虽然能够正常运行,却存在一个小瑕疵

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    int a, b, sum1, sum2, i, j;
    puts("找出6-5000内的亲密数对。\n说明:若a,b为1对亲密数,则a的因子和等于b,b的因子和等于a。\n如220,284是1对亲密数。");
    for (a = 6; a <= 5000; a++)//a从6开始找,直到5000
    {
        sum1 = 0;//注意还原sum1
        for (i = 1; i <= a / 2; i++)//找a的因子
        {
            if (a % i == 0)//如果是a的因子
            {
                sum1 += i;//a的因子和+1
            }
        }
        for (b = 6; b <= 5000; b++)
        {
            sum2 = 0;//注意还原sum2
            for (j = 1; j <= b / 2; j++)//找b的因子
            {
                if (b % j == 0)//如果是b的因子
                {
                    sum2 += j;//b的因子和+1
                }
            }
            if (sum1 == b && sum2 == a && a != b)
            {
                printf("%d和%d是一对亲密数\n", a, b);
                break;//已经找到了这个a对应的亲密数b,不需要继续往下找b了
            }
        }
    }
    return 0;
}

那就是同一组亲密数会交换位置重复输出

这该怎么办呢?

只需将            if (sum1 == b && sum2 == a && a != b)

改为            if (sum1 == b && sum2 == a && a < b)       

因为若是a>b,说明先前已经将这组数据输出过了

想到这里,我又有了新的想法,若是在最初循环b的时候就设置一个条件使b>a不就行了吗?

于是有了下面的代码(改动的地方用特殊的字体颜色标注了):
#include<stdio.h>
int main()
{
    int a, b, sum1, sum2, i, j;
    puts("找出6-5000内的亲密数对。\n说明:若a,b为1对亲密数,则a的因子和等于b,b的因子和等于a。\n如220,284是1对亲密数。");
    for (a = 6; a <= 5000; a++)//a从6开始找,直到5000
    {
        sum1 = 0;//注意还原sum1
        for (i = 1; i <= a / 2; i++)//找a的因子
        {
            if (a % i == 0)//如果是a的因子
            {
                sum1 += i;//a的因子和+1
            }
        }
        for (b > a; b <= 5000; b++)
        {
            sum2 = 0;//注意还原sum2
            for (j = 1; j <= b / 2; j++)//找b的因子
            {
                if (b % j == 0)//如果是b的因子
                {
                    sum2 += j;//b的因子和+1
                }
            }
            if (sum1 == b && sum2 == a)
            {
                printf("%d和%d是一对亲密数\n", a, b);
                break;//已经找到了这个a对应的亲密数b,不需要继续往下找b了
            }
        }
    }
    return 0;
}

然而已经写了很久代码又犯了一个低级错误

        for (b > a; b <= 5000; b++)

此时,我想让b从大于a得数开始遍历,然而我却弄错了如何用for循环来表示,而是直接傻不溜秋地写了一个b>a上去

再次复习一下for循环的用法:

for(单次表达式;条件表达式;末尾循环体)

第一个应该是表达式!!

所以改为        for (b = a+1; b <= 5000; b++)

终于正常运行

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值