Добавление простых чисел в последовательности в C++

Question

Рассмотрим последовательность п положительных целых чисел, где п и п числа введенных на стандартный ввод, вычислить сумму тех чисел, которые являются простыми.

Как это сделать? Я пробовал следующий код, но не смог:

#include <iostream> 
using namespace std; 
int main() 
{ 
    int n, i, j, numero = 0, primo = 0, soma = 0; 
    cout << "Digite um numero: "; 
    cin >> n; 
    for (i = 0; i < n; i++) 
    { 
     cin >> numero; 
     for (j = 1; j < n; j++) 
     cout << " numero " << numero << endl; 
     { 
      if (numero %j == 0) 
       primo ++; 
       cout << "primo" << primo << endl; 
     } 
     if (primo == 2) 
     { 
      soma = soma + numero; 
      cout << " numero " << numero << endl; 
      cout << "soma" << soma << endl; 
     } 
    } 
    cout << soma << endl; 
    return 0; 
} 

Answer 1

Это очень неэффективный тест на первичность. Но вот проблема:

for (j = 1; j < n; j++) 
    cout << " numero " << numero << endl; 
    { 
     if (numero %j == 0) 
      primo ++; 
      cout << "primo" << primo << endl; 
    } 

Во-первых, cout потребности быть в фигурных скобках. В настоящее время цикл for только повторяет cout, а не блок.

for (j = 1; j < n; j++) 
    { 
     cout << " numero " << numero << endl; 
     if (numero % j == 0) 
      primo++; 
     cout << "primo" << primo << endl; 
    } 

Далее, факторы numero падения между 1 и numeroвключительно, не 1 и n эксклюзивной. Таким образом, условие выхода для цикла является неправильным. Оно должно быть:

for (j = 1; j <= numero; j++) 

И, вы должны установить количество факторов на ноль для каждого нового номера:

for (primo = 0, j = 1; j <= numero; j++) 

И теперь он работает: http://ideone.com/FL4Ms