这是我在Project Euler中针对问题3的C代码，在这里我必须找到最大的素数600851475143。

#include <stdio.h>
#include <stdlib.h>

bool is_prime(long int number){
     long int j;
     for (j=2; j<=number/2; j++){
             if (number%j==0) return false;
             if (j==number/2) return true;
            }
    }

int main(){

     long int input;
     scanf("%d", &input);
     long int factor;
     int ans=0;

     for (factor=input/2; factor>1; factor--){
             if (input%factor==0 && is_prime(factor)) {
                     ans = factor;
                     break;
                    }
            }

     printf("%d\n", ans);
     system("pause");
     return 0;
    }

尽管它对于少量数字有效，但逐渐需要更多时间来给出答案。最后，对于600851475143，代码返回0，这显然是错误的。有人可以帮忙吗？非常感谢。