19

我不知道为什么 g++ 不喜欢我的代码。它在java中运行良好。任何见解将不胜感激。

#include<iostream>

using namespace std;

bool isPrime(long number);

int main(){
const long number = 600851475143;
long max = 0;
for(long i= 0; i*i <= number; i++)
    if(number % i == 0 && isPrime(i))
        max = i;
cout<< max << endl;

return 0;
}

bool isPrime(long number){
if(number <= 1) return false;
if(number == 2) return true;
if(number % 2 == 0) return false;

for(long     i= 3; i*i <= number; i+=2)
    if(number % i == 0)
        return false;
return true;
}
4

3 回答 3

21 
const long number = 600851475143;

有溢出，长容纳不了这么大的数字。

看到这个链接

LONG_MAX is 2147483647

尝试：

const unsigned long long number = 600851475143;
unsigned long longmax = 0;

编辑：

你不能 % 反对 0，i从0

for(long i= 0; i*i <= number; i++)
           ^^
{
    if(number % i == 0 && isPrime(i))
               ^^^
{
   max = i;
   cout<< max << endl;
}

}

对工作版本的小改动：

bool isPrime(unsigned long long  number);

int main(){

    const unsigned long long number = 600851475143;
    unsigned long long max = 0;
    for(long i = 1; i*i <= number; i++)
    {
        if(number % i == 0 && isPrime(i))
        {
            max = i;
            cout<< max << endl;
        }
    }
    return 0;
}

bool isPrime(unsigned long long  number)
{
    if(number <= 1) return false;
    if(number == 2) return true;
    if(number % 2 == 0) return false;

    for(unsigned long long i= 3; i*i <= number; i+=2)
    {
        if(number % i == 0)
        {
            return false;
        }
    }
    return true;
}
于 2013-02-01T02:12:28.283 回答
2

我在任何地方都看不到浮点数，但如果我不得不猜测那是因为它是由于溢出造成的。使用unsigned long longorlong long代替常规long.

sizeof(long)在某些编译器上已评估为 4，类似于sizeof(int)，这意味着 C++ 标准要求的限制long为 2147483647.long long至少为 64 位，是long和的两倍int，其最大有符号数为 9223372036854775807。

该错误源于您的代码：您将模数为零，这是错误的。

考虑这样做：

#include <iostream>

using namespace std;

bool isPrime(unsigned long long number);

int main(){
    const unsigned long long number = 600851475143;
    unsigned long long max = 0;
    for(unsigned long long i= 1; i*i <= number; i++)
        if(number % i == 0 && isPrime(i))
            max = i;
    cout<< max << endl;

    return 0;
}

bool isPrime(unsigned long long number) {
    if(number <= 1) return false;
    if(number == 2) return true;
    if(number % 2 == 0) return false;

    for(unsigned long long i= 3; i*i <= number; i+=2)
        if(number % i == 0)
            return false;
    return true;
}

注意如何i = 0更改为i = 1

于 2013-02-01T02:10:26.363 回答
0

对我来说，在做产品时检查整数溢出时出现了这个错误：

#define INT_MIN -2147483648 // -2^31
#define INT_MAX  2147483647 //  2^31-1

int out=-1, x=-5;

if ((out > 0 && (x > INT_MAX/out || x < INT_MIN/out)) ||
    (out < 0 && (x < INT_MAX/out || x > INT_MIN/out))) {
  // what to do for overflow
} else {
  out *= x;
}

问题是，因为abs(INT_MIN) > abs(INT_MAX)，正是在 时out=-1，条件INT_MIN/out导致了 的溢出int（因为0，没有足够的空间容纳INT_MAX+1）int。我添加了一个新条件来解决浮点问题：out == -1 && (x > INT_MAX || x <= INT_MIN)

于 2020-05-17T09:08:13.677 回答