我已经开始解决http://projecteuler.net/的问题了,但是我似乎解不出问题# 3。我想对于你们大多数人来说,这将是相当容易的。
#include <stdio.h>
#include <stdbool.h> //This is to bring in the define of true
#include <math.h> //This is to bring in the define of sqrt()
int LargestFactor (long number);
bool IsItPrime (int number);
int main (int argc, const char * argv[]) {
long number;
number = 600851475143;
printf("The largest prime factor of %ld is %d.", number, LargestFactor(number));
}
int LargestFactor (long number) {
int divider,i=1;
bool foundIt=false;
while (foundIt == false) {
i++;
if (number % i == 0 && IsItPrime(number/i)) {
divider = number / i;
foundIt=true;
}
}
return divider;
}
bool IsItPrime (int number) {
int i=1;
bool isPrime=true;
while (i<sqrt(number) && isPrime == true) {
i++;
if (number % i == 0) {
isPrime=false;
}
}
return isPrime;
}我还得到了这样的结果:
The largest prime factor of 600851475143 is -127237759.发布于 2011-04-18 22:38:13
就像其他人说的,你需要使用64位整数。您还应该在printf中使用%lld。最好不要使用sqrt和libm,方法是将while语句更改为:
while ((i*i)<number && isPrime == true) {https://stackoverflow.com/questions/5704239
复制相似问题