当数据很大时代码怎么修改
对于正整数n， 我们记σ(n)为n的所有因子之和。给出两个例子：σ(6)=1+2+3+6=12
σ(10)=1+2+5+10=18.
如果正整数x为多重完全数(multiply perfect number)，则 σ(x)能被x整除。
给定区间, 求该区间的所有多重完全数。
本题要求实现函数void find_multiply_perfect_number(int a, int b)，并且提交语言只能选择C（不能选C++).
该函数实现按序输出区间的所有多重完全数，每行输出一个。注意只要求完成函数，不用写其他的代码。
输入
仅一行，包括两个空格分开的整数a，b。其中1<=a<=b<=a+10000<=1000000000
输出
输出区间所有多重完全数，测试数据保证至少存在一个。输出格式见样例。
样例输入 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);
}
}
intmain(void)
{
int a, b;
scanf("%d%d", &a, &b);
find_multiply_perfect_number(a, b);
return 0;
}
页:
[1]