[已解决]计算亲密数对

skyddy

不能为5吧 b和c表示因子的和 每次大循环因子的和要置为0 重新计算的
我写的烂方法

1. int a, b;
   
2.     int divide;
   
3.     int sum;
   
4.     for (a = 6; a <= 5000; ++a) {
   
5.         sum = 0;
   
6.         for (int j = 1; j <= sqrt(a); ++j) {
   
7.             if (a % j == 0) {
   
8.                 if (j != 1) {
   
9.                     divide = a / j;
   
10.                 } else {
    
11.                     divide = 0;
    
12.                 }
    
13.                 sum += (j + divide);
    
14.             }
    
15.         }
    
16.         b = sum;
    
17.         sum = 0;
    
18.         for (int k = 1; k <= sqrt(b); ++k) {
    
19.             if (b % k == 0) {
    
20.                 if (k != 1) {
    
21. 
    
22.                     divide = b / k;
    
23.                 } else {
    
24.                     divide = 0;
    
25.                 }
    
26.                 sum += (k + divide);
    
27.             }
    
28.         }
    
29.         if (sum == a && a != b) {
    
30.             printf("%6d,%6d\n", a, b);
    
31.         }
    
32.     }
    
33.     return 0;

复制代码