1. ホーム
  2. c++

[解決済み】浮動小数点例外エラーが発生する: 8

2022-01-22 15:05:07

質問内容

なぜ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;
}

解決方法は?

const long number = 600851475143;

オーバーフローが発生している、longはその大きな数を保持できない。

見る このリンク

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;
}