c - 欧拉计划挑战 3

Question

我的代码有问题，但我不知道是什么问题。 GCC 编译它时没有任何警告，但运行时不会输出任何内容。

我刚学c(这其实是欧拉第3题，求600851475143的最大素因数)。

这段代码有什么问题？

#include <stdio.h>

int primeCheck(unsigned long input);

int main(){
  //goal: find largest prime factor of 600851475143
  unsigned long goal = 600851475143;
  for(unsigned long i = 600851475142; i > 0; i--){
    if(primeCheck(i) == 1 && goal%i == 0)
      printf("\n%lu\n\n", i);
  }

}

int primeCheck(unsigned long input){
  for(unsigned long i = 2; i < input; i++){
    if(input%i == 0)
      return 0;
  }
  return 1;
}

Answer 1

您的程序很可能执行时间太长。正如杰瑞暗示的那样，尝试较小的数字来验证您的程序。

您可能想看看这篇文章: Prime factorization for big numbers 更好的算法。