0

我有一段代码来计算一个数字的因数。然后使用这些因素对控制器的二维 (m * N) 进行编程。控制器每 N 个字节生成一个中断，因此在控制器限制范围内选择最大的 N 是有益的。在下面的代码片段中，我将此限制称为 MAX_DIM。

下面列出的代码是功能性的，并计算上述因素。我的问题是关于我目前没有以最佳方式处理的极端案例。

虽然不太可能，但该函数需要处理一个质数且大于 MAX_DIM 的输入值；在这种情况下，它应该返回一个错误。在下面的代码片段中，我通过检查一个因素 (m) 来处理这个问题，直到它达到一个任意选择的值，此时我确定找到一个因素不再可行。虽然这在实践中有效，但我几乎可以肯定，必须有一种数学和计算上更优雅的方法来检测这种情况。寻找一些指向算法的指针，我可以适应这种情况。

m = tr_size/MAX_DIM;  // sets up a minimum value for m


if (m == 0)
{
    N = tr_size;
    m = 1;
    return 0;
} 
else
{
    /* TODO: check for m <= 128 ensures a mechanism to quit if 
     * tr_size is a prime number. Is there a better way to do this?
     */

    while ((((tr_size/m) > MAX_DIM) || (tr_size % m) != 0) && (m <=128))
    {
        m++;        
    }

    if (m > 128) 
    {
        return 1;  // error: cannot compute factors

    }

    N = tr_size/m;

    return 0;
}
4

1 回答 1

1

在检查因数时，您只需检查小于或等于被因数的平方根的值。任何大于平方根的因子都会有一个小于平方根的对应因子。

于 2012-10-02T23:31:24.660 回答