大家帮我看看,求解答
											 这个问题是在回复https://bbs.bccn.net/thread-337285-1-1.html的时候遇到的下面的程序是用来测试一个数字是否为完数,并找出它的所有因子
 程序代码:
程序代码:#include <stdio.h>
int is_perfect_p(int n, int f[]) {    // 测试是否为完数,并找出它的因子
    int i, j = 1, sf = 1;
    f[0] = 0;
    for (i = 2; i * i < n; i++) {
        if (n % i == 0) {
            f[j++] = i;
            f[j++] = n / i;
            sf += i + f[j - 1];
        }
    }
    if (i * i == n) {
        sf += i;
        f[j++] = i;
    }
    f[0] = j;
    return sf == n;
}
int sort(int a[]) {    // 排序。这里用来对因子进行排序,使输出的信息更清楚
    int i, j, k;
    for (i = 1; i < a[0]; i++) {
        for (j = i + 1; j < a[0]; j++) {
            if (a[j] < a[i]) {
                k = a[i];
                a[i] = a[j];
                a[j] = k;
            }
        }
    }
    return 0;
}
int factors[20] = {0};    // 有件事我很不解。如果把这个定义放在 main() 函数里,就会死循环。大家试一下在你们的机器上会不会这样。ps: gcc 4.5.2
int main() {
    int i, j;
    for (i = 6; i <= 1000; i++) {
        if (is_perfect_p(i, factors)) {
            sort(factors);
            printf("%d its factors are 1,", i);
            for (j = 1; j < factors[0] - 1; j++) {
                printf("%d,", factors[j]);
            }
            printf("%d\n", factors[j]);
        }
        //printf("%d\n", i);
    }
    return 0;
}求高手讲解原因
[ 本帖最后由 voidx 于 2011-4-20 18:38 编辑 ]



 
											





 
	    

 
	





