C 中的完美数

Question

我需要编写一个 C 程序来查找完美数..

main()
{
    int n=1000,sum = 0;
    for(int num = 1; num <= n; num++)
    {
        sum = 0;
        for(int i = 1; i < num; i++)
        {
            if(!(num%i))
            {
                sum+=i;
            }
        }
        if(sum == num)
            printf("\n%d",num);
    }
}

if(!(num%i)) - 这是我不明白的 d 行。

如果还有其他简单的方法请推荐我

Answer 1

if(!(num%i)) 只是表示 if( (num%i) == 0 )

Answer 2

如果您正在寻找更有效的方法来查找完美数字，您可能需要阅读有关完美数字的维基百科页面。在其中您会发现没有已知的奇完美数（并且使用您的方法您将找不到任何奇完美数）并且所有偶完美数的形式为：

2^(p - 1)*(2 ^p - 1) 其中 2^p - 1 是素数，因此 p 是素数。因此，如果您想找到偶数完美数，请检查所有素数 p 的 2^p - 1 素数，如果是的话 2^(p - 1)* (2^p - 1) 非常完美。

如果您只想使用简单的循环找到一些小的完美数字，您可以通过注意如果 i 整除 num，那么 num 也整除，从而使您的方法更加高效/我。也就是说，您只需循环直到 num 的平方根，并将 i 和 num / i 对添加到 sum< /代码>。请注意，如果 num 是平方，则 num 的平方根只需添加一次。

请注意，如果您以这种方式计算 sum，则完美数的值将为 2 * num，而不是 num。

Answer 3

num % i 表示“num modulo i”；它返回数字除法的提醒（因此，是 0 和 i-1 之间的数字）。

在 C 中，0 为假，所有其他数字为真，因此 !(num % i) 测试“num modulo i”是否为零，或者用简单的数学语言来说，num 是否可以被整除我。

Answer 4

以非常简单的方式，if(!(num%i)) 代码检查 num 的值是否除以 i，并且如果余数为 0 则返回...因此模数这里使用运算符%来求余数。这段代码类似于if(num % i==0)。
如果返回 true，则 i 的值应与 sum 相加。最后如果sum的值等于num的值，则该数字是完美的，并且显示该数字！