Estoy realizando algunos ejercicios del sitio Project Euler y justo en el problema 9 "Summation of primes", pide calcular la suma de todos los números primos por debajo de 2,000,000, el inconveniente que tengo es que mi código funciona pero tarda mucho tiempo en darme la respuesta.
#include <iostream>
#include <conio.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
string op;
do{
long int sum = 0;
cout<<"Programa que calcula la suma de numeros primos por debajo de 2000000"<<endl;
for(int i = 2; i < 2000000; i++){
int cont = 0;
for(int x = 1; x <= i; x++){
if((i % x) == 0) cont++;
}
if(cont == 2) sum += i;
}
cout<<"\nLa suma de los numeros primos por debajo de 2000000 es: "<<sum<<endl;
cout<<"\nDesea continuar: ";
cin.ignore();
getline(cin, op);
}while(op == "si");
getch();
return 0;
}