c# - 搜索ulong素数时的代码优化c#

Question

我正在对 codewars ( https://www.codewars.com/kata/product-of-consecutive-fib-numbers/train/csharp ) 进行连续 Fib 数字挑战的产品，当我弄清楚如何做时我系统提示我的代码耗时过长（超过 12000 毫秒），我不知道如何优化它。

先感谢您。

public class ProdFib {
  public static ulong[] productFib(ulong prod) {
        ulong F1 = 0;
        ulong F2 = 1;
        ulong t = 0;


        while (F1 * F2 < prod)
          {
            t = F1 + F2;
            F1 = F2;

            F2 = t;
          }
          ulong[] fib = new ulong[3] { F1, F2, 0};
          for ( ulong i = 2; i < prod; i++)
          {
            if (prod % i == 0)
            {
            fib[2] = 1;
            }
          }
        return fib;
  }

}

Answer 1

for ( ulong i = 2; i < prod; i++)
{
    if (prod % i == 0)
    {
        fib[2] = 1;
        ***break;***
    }
}

通过添加 break 你可以加快你的代码。但我不确定他们是否通过了所有测试

编辑：

 public static ulong[] productFib(ulong prod)
    {
        ulong F1 = 0;
        ulong F2 = 1;
        ulong t = 0;


        while (F1 * F2 < prod)
        {
            t = F1 + F2;
            F1 = F2;

            F2 = t;

        }
        ulong[] fib;
        if (F1*F2 == prod)
        {
            fib = new ulong[3] { F1, F2, 1 };
        }else
        {
            fib = new ulong[3] { F1, F2, 0 };
        }

        return fib;
    }

使用这样的功能