如何使我的C ++程序计数？

问题描述

我写这篇文章是为了找出哪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;
}

解决方法

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

编辑： 这就是您可以做的事情（在这里找到并更改了它以满足您的需求（我找到了here，并对其进行了一些修改以适应您的需求）

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