该程序遍历1到3000之间的整数，对于每个数n，计算其所有小于n的因数之和sum1，然后计算sum1的所有小于它的因数之和sum2。如果sum2等于原始数n，且n不等于sum1，并且n小于sum1，则打印这对整数。这是一个关于整数因数和的数学问题解决示例。
#include<stdio.h>
void solve(int n){
int i,j,k,sum1,sum2;
for(i=1;i<n;i++){
sum1=0;
sum2=0;
for(j=1;j<i;j++){
if(i%j==0)
sum1+=j;
}
for(k=1;k<sum1;k++){
if(sum1%k==0)
sum2+=k;
}
if(sum2==i&&i!=sum1&&i<sum1)
printf("(%d,%d)",i,sum1);
}
}
int main(void)
{
int n=3000;
solve(n);
return 0;
}
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
