实施 Eratosthenes 筛，然后获得最高素因子 [关闭]

Question

我一直在试图让筛子工作。当我调试它时，它告诉我像 9 和 15 这样的东西在通过筛子时仍然评估为真。这是什么原因造成的？另外，我是否正确使用向量来获得最高的素数？

#include <iostream>
#include <vector>
#include <math.h>

int main()
{
    long long n = 13195;
        long long sqrtn = sqrt(n);

        bool* boolarray = new bool[n];

        for(long long i = 0; i<=boolarray[sqrtn]; i++) {
                boolarray[i] = true;
        }

        long long x = 0;

        for(long long i=2; i<=sqrtn; i++) {
                if(boolarray[i]) {
                        for(long long j=pow(i, 2)+x*i; j<=n; j=pow(i, 2)+(++x*i))

                                        boolarray[j] = false;
                }
        }

        std::vector<long> primefactors;

        for(long long i = 0; i<=sqrtn; i++)
        {
                if(boolarray[i] && n % boolarray[i] == 0)
                        primefactors.push_back(i);
        }

        int answer = primefactors.back();

        printf("Answer: %i\n", answer);

        _sleep(10000);

        delete[] boolarray;

    return 0;
}

Answer 1

以下是错误的：

                    for(long long j=pow(i, 2)+x*i; j<=n; j=pow(i, 2)+(++x*i))

j 的初始值和更新表达式都不正确。我把它作为一个练习来弄清楚到底是什么问题，以及如何解决它。