首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
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

Stack Overflow用户

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

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

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

https://stackoverflow.com/questions/5704239

复制
相关文章

相似问题

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