对前N个素数求和

Summing the first N primes

本文关键字：求和对前更新时间：2023-10-16

我需要创建一个程序，以'N'作为输入，并显示前N个素数，最后求和…这是我的代码，但它不起作用。(它循环:"如果((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;
}

首先，使用变量名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;
}