c - 找到最大的素数因子？

Question

我需要找到13195 的质因数是 5、7、13 和 29。/*最大的是377。*/数字 600851475143 的最大质因数是多少？

#include<stdio.h>
int main()
{
    int i, j = 0;
    /*Code works really fine for 13195 or 26*/
    long value, large = 600851475143 /*13195*/;

    for(value = (large - 1) ; value >= 3; value--)
    {
        if(large % value == 0)
        {
            /*printf("I am here \n");*/
            if((value % 2 != 0) && (value % 3 != 0) && (value % 5 != 0) && (value % 7 != 0) )   
            {
                j = 1;
                break;
            }
        }
    }

    if (j == 1)
    {
        printf("%ld", value);
    }
    return 0; 
}

哪里出了问题？

Answer 1

1. 600851475143 太大，无法容纳 32 位整数。 long 在您的计算机上可能是 32 位。您需要使用 64 位类型。确切的数据类型取决于您的平台、编译器。

2. 您的主要检查代码是错误的。您假设如果某个东西不能被 2、3、5、7 整除，那么它就是素数。