首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >Euler问题3-我需要帮助来处理这一小段C

Euler问题3-我需要帮助来处理这一小段C
EN

Stack Overflow用户
提问于 2011-04-18 22:18:57
回答 5查看 843关注 0票数 1

我已经开始解决http://projecteuler.net/的问题了,但是我似乎解不出问题# 3。我想对于你们大多数人来说,这将是相当容易的。

代码语言:javascript
运行
复制
#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;
}

我还得到了这样的结果:

代码语言:javascript
运行
复制
The largest prime factor of 600851475143 is -127237759.
EN

回答 5

Stack Overflow用户

回答已采纳

发布于 2011-04-18 22:38:34

问题是,long类型有一个最大值可以容纳,并且当你试图存储一个大于该类型可以容纳的最大值的数字时,可能会因为2的恭维系统而得到负结果。

请参阅此页面:http://en.wikipedia.org/wiki/Limits.h

它将向您显示数据类型将保留的保证最小值。

因此,您应该这样声明数字:long long int number = 600851475143LL

这样它就足够大,可以容纳这个数字。

票数 2
EN

Stack Overflow用户

发布于 2011-04-18 22:33:18

当整数用32位表示时,数字600851475143大于INT_MAX (这是大多数常见平台上的情况)。您可能应该将所有变量和返回值从int更改为uint64_t (从stdint.h)。此外,您应该将直接值更改为600851475143LL,这样编译器就不会将其强制转换为int

票数 1
EN

Stack Overflow用户

发布于 2011-04-18 22:38:13

就像其他人说的,你需要使用64位整数。您还应该在printf中使用%lld。最好不要使用sqrt和libm,方法是将while语句更改为:

代码语言:javascript
运行
复制
while ((i*i)<number && isPrime == true) {
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/5704239

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档