鱼C论坛

 找回密码
 立即注册
查看: 587|回复: 0

当数据很大时代码怎么修改

[复制链接]
发表于 2021-12-7 22:15:48 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
对于正整数n, 我们记σ(n)为n的所有因子之和。给出两个例子:
σ(6)=1+2+3+6=12
σ(10)=1+2+5+10=18.


如果正整数x为多重完全数(multiply perfect number),则 σ(x)能被x整除。
给定区间[a, b], 求该区间的所有多重完全数。


本题要求实现函数void find_multiply_perfect_number(int a, int b),并且提交语言只能选择C(不能选C++).
该函数实现按序输出区间[a, b]的所有多重完全数,每行输出一个。注意只要求完成函数,不用写其他的代码。


输入
仅一行,包括两个空格分开的整数a,b。其中1<=a<=b<=a+10000<=1000000000
输出
输出区间[a, b]所有多重完全数,测试数据保证至少存在一个。输出格式见样例。
样例输入 Copy
4 28
样例输出 Copy
6
28
#include <stdio.h>
void find_multiply_perfect_number(a, b)
{
    int i,j;
    for(i=a;i<=b;i++)
    {
        int sum=0;
        for(j=1;j<=i;j++)
        {
            if(i%j==0)
                sum+=j;
        }
        if(sum%i==0)
         printf("%d\n",i);
    }
}
int  main(void)
{
      int a, b;

      scanf("%d%d", &a, &b);
      find_multiply_perfect_number(a, b);

      return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-9-23 05:30

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表