總結前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; 
}