Упражнения на C ++: вычисление суммы указанного числа простых чисел

C ++ Basic: упражнение 75 с решением

Напишите программу на C ++ для вычисления суммы указанного числа простых чисел.

Например, когда n = 7,
s = 2 + 3 + 5 + 7 + 11 + 13 + 17 = 58.

Пример решения :

Код C ++:

#include <bits/stdc++.h>
using namespace std;
 int main()
{
  const int MAX = 1000000;
  const int sqrtMAX = 1000;
  int n;
  int b[MAX+1] = {0};
  int i, j;
  int sum;
  int count;
  b[0] = 1;
  b[1] = 1;
  cin>> n;
  for(i=4; i<=MAX; i+=2)
      b[i] = 1;
  for(i=3; i<=sqrtMAX; i+=2)
      for(j=i+i; j<=MAX; j+=i)
          b[j] = 1;
 
      if(n == 0)
          return 0;
      sum = 0;
      count = 0;
      for(i=2; count<n; i++) {
        if(b[i]==0) {
              count++;
              sum+=i;
        }
    }
   cout << "Sum of the  first " << n << " Prime numbers is: " << sum;
  return 0;
}

Пример вывода:

 Пример ввода: 7
Сумма первых 7 простых чисел: 58

Блок - схема:

Редактор кода C ++:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на C ++, которая принимает различные числа и вычисляет разницу между самым большим числом и самым низким числом. Все входные числа должны быть действительными числами от 0 до 1 000 000. Вывод (действительное число) может содержать ошибку 0,01 или менее.
Далее: Напишите программу на C ++, которая принимает целое число (n) от пользователя и выводит количество комбинаций, которые выражают n как сумму двух простых чисел.