c++ - 对前 N 个素数求和

Question

我需要创建一个将“N”作为输入的程序，并显示前 N 个素数，最后将它们相加……这是我的代码，但它不起作用。（它循环在：“if ((num == 2) || (num == 3))”）

你能帮助我吗？提前致谢。

我不能使用函数和数组。

代码：

#include "stdafx.h"
#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    int n, num = 1, rest, cont = 0, sum = 0;
    bool exit = false;
    int e = 1;

    cout<<"How many prime number do you want to show? ";
    cin>>n;

    while (cont <= n)
    {
        num++;
        if ((num == 2) || (num == 3))
        {
            cout<<num<<endl;
            sum += num;
            cont++;
        }
        else if (num%2 == 0)
        {
        }
        else
        {
            bool exit = false;
            int div = 3;
            while (!exit)
            {
                rest = num%div;

                if (num == div)
                {
                    exit = true;
                    cout<<num<<endl;
                    sum += num;
                    cont++;
                }

                if (rest == 0)
                    exit = true;                    
                div++;
            }
        }       
        num++;
    }    
    cout<<"Sum: "<<sum<<endl;

    return 0;
}

Answer 1

首先，您使用的是变量名resto而不是rest，这是您声明它的名称 ( if (resto == 0))。

其次，你增加num了两次：在循环的开始和结束时。删除最后一个num++，它应该会更好地工作。

第三，初始化cont为 1 而不是 0，否则它将计算前 N+1 个素数的总和，而不是前 N 个素数。

这是您的代码的固定版本：

#include <iostream>

using namespace std;

int main()
{
    int n, num = 1, rest, cont = 1, sum = 0;
    bool exit = false;
    int e = 1;

    cout<<"How many prime number do you want to show? ";
    cin>>n;

    while (cont <= n)
    {
        num++;
        if ((num == 2) || (num == 3))
        {
            cout<<num<<endl;
            sum += num;
            cont++;
        }
        else if (num%2 == 0)
        {
        }
        else
        {
            bool exit = false;
            int div = 3;
            while (!exit)
            {
                rest = num%div;

                if (num == div)
                {
                    exit = true;
                    cout<<num<<endl;
                    sum += num;
                    cont++;
                }

                if (rest == 0)
                    exit = true;

                div++;
            }
        }
    }
    cout<<"Sum: "<<sum<<endl;

    return 0;
}