C++中的大量问题

Large Number Issues in C++

本文关键字：问题 C++      更新时间：2023-10-16

我正在研究一个相对简单的问题，该问题基于将某个值下的所有素数相加。我编写了一个应该完成此任务的程序。我正在使用长类型变量。当我进入更高的数字（~200/300k）时，我用来跟踪总和的变量变为负值，尽管事实上没有向它添加负值（基于我的知识和我所做的一些测试）。数据类型是否有问题或我缺少某些内容。

我的代码在下面（C++）[Vector 基本上是一个动态数组，以防人们想知道]：

bool checkPrime(int number, vector<long> & primes, int numberOfPrimes) {
    for (int i=0; i<numberOfPrimes-1; i++) {
        if(number%primes[i]==0) return false;
    }
    return true;
}
long solveProblem10(int maxNumber) {
    long sumOfPrimes=0;
    vector<long> primes;
    primes.resize(1);
    int numberOfPrimes=0;
    for (int i=2; i<maxNumber; i++) {
        if(checkPrime(i, primes, numberOfPrimes)) {
            sumOfPrimes=sumOfPrimes+i;
            primes[numberOfPrimes]=long(i);
            numberOfPrimes++;
            primes.resize(numberOfPrimes+1);
        }
    }
    return sumOfPrimes;
}

整数表示值使用二进制补码，这意味着最高顺序位表示符号。 当您将数字加得足够高时，将设置最高位（整数溢出），并且数字变为负数。

可以通过使用 unsigned long（32 位，并且可能仍会溢出要求和的值）或使用unsigned long long（64 位）来解决此问题。

我

用来跟踪总和的变量变为负值，尽管事实上没有向它添加负值（基于我的知识和我所做的一些测试）

长整型是有符号整数。在C++和其他较低级别的语言中，整数类型具有固定的大小。当您添加超过它们的最大值时，它们将溢出并环绕为负数。这是由于二进制补码如何工作的行为。

检查有效的整数值：变量。数据类型。

您使用的是 signed long，通常是 32 位，这意味着 -2kkk - 2kkk，您可以使用 unsigned long ，即 0-4KKK，或使用 64 位(un)signed long long

如果您需要大于 2^64（无符号长整型）的值，则需要使用 Bignum 数学

long在您的

系统上可能只有 32 位 - 使用 uint64_t 作为总和 - 这为您提供了一个保证的 64 位无符号整数。

#include <cstdint>
uint64_t sumOfPrimes=0;

您可以包含标头<cstdint>并使用类型 std：：uintmax_t 而不是 long。

相关文章：