Faça um programa que calcule a soma de todos os números primos abaixo de dois milhões.
Passo 1
O enunciado pede um programa que calcule a soma de todos os números primos menores que 2 000 000. O conteúdo da matéria envolve geração eficiente de números primos, e vamos usar o Crivo de Eratóstenes para listar todos os primos até esse limite.
Passo 2
Primeiro, criamos um vetor booleano de tamanho 2 000 000, onde cada posição k indica se k é primo. Inicializamos as posições 0 e 1 como falsas (não primos) e todas as outras como verdadeiras (potenciais primos).
Passo 3
Em seguida, aplicamos o Crivo de Eratóstenes: para cada inteiro i de 2 até
, se a posição i ainda for verdadeira, marcamos todos os múltiplos de i (a partir de $i^2$) como falsos, pois não são primos.
Passo 4
Com o crivo aplicado, todas as posições ainda marcadas como verdadeiras correspondem a números primos. Finalmente, iteramos o vetor de 2 até 1 999 999 e acumulamos a soma dos índices marcados como primos.
Resposta
142913828922