我怎樣才能讓我的 C++ 程序計數？

Question

我寫這個是為了找出哪些 10 位數字是質數，但它在顯示大約 20 個數字后就停止了。 你能幫我弄清楚出了什么問題嗎？ 或建議任何其他來源？ 這對我很重要，因為這是我的學校項目。

#include <iostream>
#include <string>
#include <windows.h>
using namespace std;
void temp()
{
    static long long n1=9999999999 ;
    long long n2,n3;
    if (n1 <= 1 || n1%2==0|| n1%3==0|| n1%5==0|| n1%7==0|| n1%11==0|| n1%13==0|| n1%17==0|| n1%19==0|| n1%23==0|| n1%29==0|| n1%31==0|| n1%37==0|| n1%41==0|| n1%43==0|| n1%47==0|| n1%53==0|| n1%59==0|| n1%61==0|| n1%67==0|| n1%71==0|| n1%73==0|| n1%79==0|| n1%83==0|| n1%89==0|| n1%97==0)
    {
        std::cout<< n1 << "    not prime\n\n";
        n1--;
        temp();
    }
    else
    {
        n2 = (n1 - 1)/2;
        while (n2 > 1)
        {

            n3 = n1 % n2;
            if (n3 == 0)
            {
                std::cout<< n1 << "    not prime\n\n";
            }
            else
            {
                n2--;
            }
        }
        std::cout<< n1 << "    prime\n\n";
        n1--;
        temp();
    }
}

int main(int argc, char** argv)
{
    temp();
    return 0;
}

Answer 1

當 n1 為 9999999983 時，它會卡在 while 循環中，直到 n2 小於或等於 1

你應該尋找更有效的方法

while (n2 > 1)
    {

        n3 = n1 % n2;
        if (n3 == 0)
        {
            std::cout << n1 << "    not prime\n\n";
            n1--;
            temp();
        }
        else
        {
            n2--;
        }
    }

編輯：這是您可以在您的情況下做的事情（在此處找到並對其進行了更改以滿足您的需求（我在此處找到並對其進行了一些更改以滿足您的需求）

#include <iostream>  
using namespace std;

void check() {
    int n = 9999999999;

        while (n != 0) {

            int i, m = 0, flag = 0;
            m = n / 2;
            for (i = 2; i <= m; i++)
            {
                if (n % i == 0)
                {
                    cout << "Number is not Prime." << endl;
                    flag = 1;
                    break;
                }
            }
            if (flag == 0)
                cout << "Number is Prime." << endl;
            n--;
        }
}

int main()
{
    check();
    return 0;
}