0
/*
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
*/

#include <iostream>
#include <string>
#include <cmath>

using namespace std;


int main()
{
    unsigned long num = 600851475143;
    unsigned long i;
    long double root = sqrt(num);
    long double tempRoot = 0;
    unsigned long factor = 0;
    unsigned long largest = 0;

    for (i=2; i<root; i++)
    {
        if (num%i == 0)
        {   
            num = num/i;
            factor = i;
            cout << factor << endl;

            if (factor > largest)
                {
                    largest = factor;
                }
        }
    }

    cout << largest << endl;    

return 0;
}

该解决方案有效,因为巧合的是 600851475143 的因子都是素数。但是在调试代码时,我为变量 num (=600851475143) 输入了各种值。例如,当我输入 135 时,它显示了所有因子,包括非素因子。如何为因子添加质数检查器?我尝试在嵌套 if 中使用与此处相同的方法,但惨遭失败。任何帮助,将不胜感激。

另外,请说明我是否在某些变量的情况下使用了不必要的大变量类型。

谢谢。

4

1 回答 1

1

您不必进行质数检查。当你在考虑因素时,只要确保继续划分一个候选人,直到它不再划分这个数字。这在代码中很容易做到:只需if (num%i == 0)while (num%i == 0).

于 2012-10-02T00:20:58.157 回答