我已经开始解决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:34
问题是,long类型有一个最大值可以容纳,并且当你试图存储一个大于该类型可以容纳的最大值的数字时,可能会因为2的恭维系统而得到负结果。
请参阅此页面:http://en.wikipedia.org/wiki/Limits.h
它将向您显示数据类型将保留的保证最小值。
因此,您应该这样声明数字:long long int number = 600851475143LL
这样它就足够大,可以容纳这个数字。
发布于 2011-04-18 22:33:18
当整数用32位表示时,数字600851475143大于INT_MAX (这是大多数常见平台上的情况)。您可能应该将所有变量和返回值从int更改为uint64_t (从stdint.h)。此外,您应该将直接值更改为600851475143LL,这样编译器就不会将其强制转换为int。
发布于 2011-04-18 22:38:13
就像其他人说的,你需要使用64位整数。您还应该在printf中使用%lld。最好不要使用sqrt和libm,方法是将while语句更改为:
while ((i*i)<number && isPrime == true) {https://stackoverflow.com/questions/5704239
复制相似问题