/*
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 中使用与此处相同的方法,但惨遭失败。任何帮助,将不胜感激。
另外,请说明我是否在某些变量的情况下使用了不必要的大变量类型。
谢谢。