Estou fazendo um programa que some a quantidade de números primos de 1 até 2000.000. Ao tentar compilar, ele retorna que houve tempo de execução excedido. Gostaria de saber maneiras de otimizar o tempo do meu programa.
#include <stdio.h>
int main()
{
long long int i = 0, j = 0, count = 0, soma = 0;
for (j = 1; j <= 2000000; j++, count = 0)
{
for (i = 1; i <= 2000000; i++)
{
if (j % i == 0)
{
count++;
}
}
if (count == 2)
{
soma += + j;
}
}
printf("%lld\n", soma);
return 0;
}