c - 数字 600851475143 的最大质因数是多少？

Question

我想知道我的代码中有什么错误。

int main () {

long long int number, large_factor=0, i=2;

printf ("Enter a number : ");
scanf ("%ld", &number);

while (number!=1) {

    if (number%i==0) {

        while (number%i==0) {
            printf ("%ld\t", i);
            number/=i;
        }

        large_factor=i;
    }

    i++;
 }

printf ("\n\nThe largest prime factor is : %ld\n\n", large_factor);

return 0;
}

这段代码对于较小的数字运行良好，但为什么它对于较大的数字却失败了？

Answer 1

您的格式说明符everywhere适用于long int，您应该使用“%lld”。